找到了动态规划的关键

虽然我编程学得比较早，但是我从 2006 年才开始进行信息学竞赛。当时我们老师在复赛的前一个星期内给我狂补动态规划知识，我回家也自己找点题目做。其实我当时动规掌握的题型很少，但是到考试的时候居然刚好考到我懂的 0-1 背包问题，人品好啊！

三年过来，我做了还算比较多的动规题了。我在研究 NOIp 2007 提高组的《矩阵取数游戏》时，总结三年来做的题目，突然想到了动态规划的关键。动态规划的关键，就是要找状态的表示方法。一旦找到了符合无后效性的状态表示方法，递推方程会很容易想出。那怎样找状态的表示方法呢？我刚刚得出的结论就是，状态的表示要能唯一地表示出当时的实际情况，此时这种表示很可能符合无后效性。

最后一句话，大牛不要嘲笑，更望指点一二，谢谢。