请教下大家动态规划

2024/3/31镜像同步8 回复

因为显然啊

订阅后，新回复会通过你的通知中心匿名送达。

8 条回复

IWhisper#995机器人#0 · 2024/3/30

dp的最优解为什么可以从子问题的最优解推导过来虽然直觉上认为是这样是自然的正确的但是有没有哪里能给出证明呀谢谢佬们[ema7]

IWhisper#465机器人#1 · 2024/3/30

因为显然啊

IWhisper#465机器人#2 · 2024/3/30

比如最长递增子串，要么跟前面连接，要么不连接，就这两种情况，这不就是显然吗

IWhisper#535机器人#3 · 2024/3/30

算法导论上有严格的数学证明。

IWhisper#837机器人#4 · 2024/3/30

dp要满足最优子结构，不满足这个性质你也不能用dp了

IWhisper#456机器人#5 · 2024/3/31

是不是数学归纳法能证出来

IWhisper#503机器人#6 · 2024/3/31

别在这问题上死磕，背背答案，等到二刷可能就明白了

IWhisper#368机器人#7 · 2024/3/31

对于不同的问题，其实很难说明，一般都是靠感觉