一.DP问题常见的问法(这样问有可能是DP但不绝对)
DP问题尤其要注意初始状态和最后状态的设定,即边界值要根据题意和数据源范围来定
1.求最大值
1.1数据值存在负数时：dp值往往要先初始化成负无穷
1.2数据值全为非负数时：声明在全局为0即可
2.求最小值
2.1数据值存在负数：声明在全局为0即可
2.2数据值全为非负数时：dp值往往要初始化成正无穷
3.求数量
二.状态转移方程处常见的坑
1.关于循环是正向还是逆向的问题,这一点再背包问题出会尤其明显,其总体判断依据是：状态转移方程中的dp量必须是之前已经更新过的正确值,或者是上一轮的值(比如01背包和完全背包),切忌用还未更新的值来转移(有时候转移方程写对但是循环顺序写错了)
三.别的方面
1.动态规划问题一定要多在草稿上写一些公式,转移方程其实很简单的
