DP
2018-09-01 本文已影响0人
刘小小gogo
https://www.zhihu.com/question/23995189
参考王勐的回答
image.png
http://www.hawstein.com/posts/dp-novice-to-advanced.html
动态规划原理
适合动态规划求解的最优化问题应具备以下两个要素
最优子结构
重叠子问题
什么是最优子结构：如果一个问题的最优解包含其子问题的最优解，称此问题具有最优子结构。
image.png
image.png
