记录状态转移的时候只能逆推（因为某个状态顺推可能有两解）

补充一句……case4我有理由怀疑输入数据少了一个数。即in文件里只有999个数。

大多数人都把变量设为全局变量，因此默认为0——这也是标程默认的，因此以前没人发现这个问题- -

所以，如果是把数据输入局部变量的话，请不要忘记清0。。。

唔,总算,想了好久的DP啊...

本人主要功绩就是把这题通过率拉下来一个百分点。

我靠。。我只不过DP的时候用了它80MB的内存就说我溢出了，害得我只能用滚动数组

此题其实和１２０２差不多．．．

做决策的时候　就是多往前面推K步

怎么一直是running ？

晕倒，调试半天原来自己在同等条件下取了左边的数。。。。。

....................

题解写得不错，但还是有一点点麻烦.......

只需要简单记录 数列ai到aj当前决策者做的决策和数列ai到aj所能取到的最大值就行了..........