动态规划算法

1.核心思想

　　和贪心一样，也是分解成小问题之后解决，但是和贪心不一样，动态规划是有一根线链接的，当前状态是和上一个状态有关，当前最优+上一最优，而不断递推回去，最后初始状态肯定是可以确定的，

就能得到最后最优的状态

 

2.问题分类：

　　2.1基础题目

　　2.2背包问题

　　3.2打家劫舍

　　3.3股票问题

　　3.4子序列问题

 

 

3.步骤：

　　3.1.确定数组

　　一般是用数组来解决问题，一维或者二维，取决于变量多少

　　3.2.确定下标的含义

　　3.3.初始化数组

　　根据状态转移，最后必然有一部分状态是早已经存在的

　　3.4.确定遍历的顺序，不一样都是从头开始

　　3.5.打印检查

 

4.例题：

　　拿金币，印章问题