算法图解（动态规划）

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

动态规划实例：


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