算法设计-倒推法

倒推法，在正向思考策略无从下手时，能够逆向思考。web 以下题svg 吉普车穿越1000KM沙漠，吉普车总装油量为500加仑，耗油率为1加仑/KM。必须用这个车在沙漠中创建临时油库。若吉普车用最少油穿越沙漠，应该在哪些地方创建油库，以及各处存储的油量。spa 个人思考:用递归解，用每一个临时油库的油量和距离做为参数进行递归。 倒推递归 条件一：耗油最少即->每次出去到目的地刚好耗完全部的油即(50

>>阅读原文<<