表格法:
在表格中存储下来结果,重叠的部分直接查表
最优子结构:
一个问题是最优解,其子问题也是最优,子问题最优可以组合成整体最优
边界:
问题的边界得到有限的结果
动态转移方程:
问题每一阶段和下一阶段的关系
典型问题:
Fibonacci