本文探讨了递推法的概念，通过倒推方式寻找问题的初始条件。并给出了一个实际应用案例——卡车穿越沙漠的问题，该问题需要在沿途设立贮油点以确保卡车能以最小油耗穿越1000公里的沙漠。文章涉及如何分析问题并建立贮油点的策略。
倒推法就是在不知初始值的情况下，经某种递推关系而获知问题的解或目标，再倒过来，推知它的初始条件。因为这类问题的运算过程是一一映射的，故可分析得其递推公式，然后再从这个解或目标出发，采用倒推手段，一步步地倒推到这个问题的初始陈述。
贮油点 一辆重型卡车欲穿过1000公里的沙漠，卡车耗油为1升/公里，卡车总载油能力为500公升，显然卡车装一次油是过不了沙漠的，因此四级必须设法在沿途建立几个贮油点，使卡车能顺利穿越沙漠，试问司机如何建立这些贮油点？每一贮油点应存多少汽油，才能使卡车以消耗最少汽油的代价通过沙漠？
算法分析
最低0.47元/天 解锁文章
2016
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
