算法設計-倒推法

倒推法，在正向思考策略無從下手時，能夠逆向思考。web 以下題svg 吉普車穿越1000KM沙漠，吉普車總裝油量爲500加侖，耗油率爲1加侖/KM。必須用這個車在沙漠中創建臨時油庫。若吉普車用最少油穿越沙漠，應該在哪些地方創建油庫，以及各處存儲的油量。spa 個人思考:用遞歸解，用每一個臨時油庫的油量和距離做爲參數進行遞歸。 倒推遞歸 條件一：耗油最少即->每次出去到目的地剛好耗完全部的油即(50

>>阅读原文<<