动态规划

1.什么是动态规划

背包问题的求最优解的方法，通过网格的形式将问题分解为子问题

2.哪些适用于动态规划

a.背包类问题(必须的给定容量)

b.问题可以分解成彼此独立且离散的子问题时

3.如何绘制网格

a.单元格中的值是什么

b.如何这个问题划分为子问题

c.网格的坐标轴是什么

4.理查德费曼算法:

将问题写下来

好好思考

将答案写下来

5.解决方案，这里的思路需要找资料深入了解下