动态规划

这几天都在看动态规划，因为校赛临近了嘛（是不是太功利了点-_-)
以前本科的时候就没有很好的理解DP的精髓，所以现在只能解一维状态的问题，遇到多维状态的就非常困难。DP感觉就是状态找的好，ac就是水到渠成的事情，状态描述的不准确那么状态方程就无从谈及，更别说写出高效率的代码了。
个人感觉DP可以分三步骤：
step1:选择若干维状态，描述问题；
step2:根据定义的状态找到最优解的递归方程；（核心步骤，但是往往第一步选的不好会让你如同掉进粪坑般不能自拔）
step3:根据递归方程从底至顶解题。

现在暂时不谈优化，能把这3个问题解决是我近期的目标。和吴总一起交流还是比较不错的，祝我们都有好的进展，然后再来这里写点DP心得。