算法图解（动态规划）

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/weixin_43153854/article/details/101211057

动态规划将大问题拆解为小问题，逐步计算最大价值。
由于纵轴粒度加大，需要扩充表格
但仅当每个子问题都是离散的，即不依赖于其他子问题时，动态规划才管用。

动态规划实例：


当填入表格时，每次填最优解，填第二行时可以用当前以及之前用过的元素。