动态规划算法

动态规划是求解最优化问题的一种常用策略。

1、将复杂的原问题拆解成若干个简单的子问题

2、每个子问题仅仅解决一次，并保存他们的解

3、最后推导出原问题的解

应用场景：

　　最优解

　　有后效性和无后效性

使用步骤：

　　1、定义状态，状态是原问题所拆解成的子问题的解，例如dp（i），递归思想

　　2、设定初始状态，问题的边界，比如设置dp(0)的值

　　3、设定状态转移方程，确定dp(i)和dp(i-1)的关系

背包问题。