区别：动态规划是由已知推为止，由子问题推大问题，由边界值逆推，相当于递归的逆过程。
解题思想：
1.分解子问题：将原问题分为若干子问题，子问题形式与原问题相似，规模减小，子问题的解求出来即保存，不影响其他子问题，避免重复求解。
2.确定状态
状态就是与解相关的一组变量，例如数字三角形求到底边最大值时，每个值的行号列号就组成了一个状态。一般K个整形数构成一个状态，一般K维数组存放状态值。问题的时间复杂度一般是状态数乘以计算每个状态所需时间。
3.确定边界状态值（初始状态值）
数字三角形中的底边数值
4.确定状态转移方程（递推方程）
用已知状态，求未知状态
可解题的条件：
1.具有最优子结构：问题的最优解所包含的子问题的解也是最优的。
2.无后效性：只与当前的状态值有关，与状态值如何来的无关。