动态规划
是一种依赖子问题、希望通过求解子问题得到原问题的解的思维方法。
但是，并不是所有的问题分解成子问题之后，都可以取出每一个子问题的最优解，从而得到原问题的全局最优解的。那些分解成子问题后、通过求解每一个子问题的最优解、从而可以正确得到全局最优解的问题具有的这一特点，叫做优化子结构。
我们介绍一些栗子，顺便记录一下做动态规划题的心得。
上一篇
Vue源码阅读之属性、条件渲染与列表渲染
2022-03-28
下一篇
算法分析与设计课后习题
2022-03-27