动态规划是求解最优化问题的一种常用策略。
1、将复杂的原问题拆解成若干个简单的子问题
2、每个子问题仅仅解决一次，并保存他们的解
3、最后推导出原问题的解
应用场景：
最优解
有后效性和无后效性
使用步骤：
1、定义状态，状态是原问题所拆解成的子问题的解，例如dp（i），递归思想
2、设定初始状态，问题的边界，比如设置dp(0)的值
3、设定状态转移方程，确定dp(i)和dp(i-1)的关系
背包问题。
