7月做题计划(递推)

 

　　以前一直把动态规划当做递推，动态规划和递推编写起来虽然都有公式推导，但是动态规划还有一个决策的过程(Compare)，

事先并不知道选择哪种方案，通过计算比较之后才能做决定。

　　递推感觉上更像数学归纳法，易得n=1的值；知道n，求出通过n如何推导n+1（不需要证明）。

对于递推题，不要去想结论，注重过程，每一步都对，无论结论多么匪夷可思，它都是对的。 

 

找规律：

*2680 观察小值，YY出规律，（再验证）

1455 观察答案，有数字规律

1354 结论很简单，过程不复杂

 

期望: （做了两题，还是不太会）

*1074 被黑书坑了

*2096 要考虑状态变化时的所有可能

 

需要辅助计算的递推：

*1037 构造辅助工具（多维数组）时，必须对结论有用

1205 枚举，还是枚举

 

归纳法

1243 每一步都对，结论肯定对，别想太多

 

动态规划

1090 能用递推做的题居然用了动态规划

 

无聊题

1309 数据太小，暴力解决

 

枚举

1153 枚举，但是不暴力,O(N)

 

PS. 题号前加*是看解题报告才做出来的