以前一直把动态规划当做递推，动态规划和递推编写起来虽然都有公式推导，但是动态规划还有一个决策的过程(Compare)，
事先并不知道选择哪种方案，通过计算比较之后才能做决定。
递推感觉上更像数学归纳法，易得n=1的值；知道n，求出通过n如何推导n+1（不需要证明）。
对于递推题，不要去想结论，注重过程，每一步都对，无论结论多么匪夷可思，它都是对的。
找规律：
*2680 观察小值，YY出规律，（再验证）
1455 观察答案，有数字规律
1354 结论很简单，过程不复杂
期望: （做了两题，还是不太会）
*1074 被黑书坑了
*2096 要考虑状态变化时的所有可能
需要辅助计算的递推：
*1037 构造辅助工具（多维数组）时，必须对结论有用
1205 枚举，还是枚举
归纳法
1243 每一步都对，结论肯定对，别想太多
动态规划
1090 能用递推做的题居然用了动态规划
无聊题
1309 数据太小，暴力解决
枚举
1153 枚举，但是不暴力,O(N)
PS. 题号前加*是看解题报告才做出来的