动态规划算法

1. 动态规划算法的核心思想是：将大问题划分为小问题进行解决，从而一步步获取最优解的处理算法。
2. 动态规划算法与分治算法类似，其基本思想也是将带求解问题分解成若干子问题，先求解子问题，然后从这些字问题的解得到原问题的解。
3. 但是与分治算法不同，适用于动态规划求加的问题，经分解得到的子问题往往不是相互独立的。（即下一个子阶段的求解是建立在上一个子阶段的解得基础上，进行进一步的求解）
4. 动态规划可以通过填表的方式来逐步推进，得到最优解。
   其典型案例为背包问题，即一个给定容量的背包，若干具有一定价值和重量的物品，如何选择物品放入背包使物品的价值最大。