求各位大大看一道算法题!
http://www.cnblogs.com/372465774y/archive/2012/08/01/2618174.html
就是一道猴子爬箱子摘香蕉的问题，网上大多采用动态规划的方法，但是有没有可能某一步的最优解并不是依赖于之前某一步的最优解? 即当前的最优解需要的情况，之前并不是那一步的最优解?? 大家一起讨论讨论哈!我感觉应该用回溯比较全面!
[解决办法]
如果不是，那我可以构造出一个更优的解。把之前一步的最优解，套上之前一步到某一步的步骤，就会构造出比最优解还要优的解。这是不可能的。所以最优解肯定可以从之前的一个最优解推导出来。
这个性质是能利用动态规划的关键性质（无后效性）。没有这个性质的话，就像你说的那样，只能回溯了。
