潘CSP400班
1、由动态规划解决的问题应该有4个特点：
（1）求最优性质问题 （2）有重叠子问题 （3）最优子结构 （4）无后效性
2、动态规划问题主要是5步，即：
（1）确定dp状态 （2）确定状态转移方程 （3）确定初始化状态 （4）确定状态转移顺序 （5）确定最终解
3、一维动态规划是在一维数组上标识状态及进行转移的动态规划。