卡車穿越沙漠問題

一輛重型卡車欲穿過1000千米的沙漠，卡車耗油爲1升每千米。卡車總載油量爲500升。顯然卡車裝一次油是過不了沙漠的，所以司機須要設法在沿途創建幾個加油點，（加油點的油也是由卡車從起始點運送過去的）試問，司機如何創建這些儲油點，每一儲油點須要存多少汽油，使得最後耗油總量最少（包括運油的耗油等等）。ios 思路：設a[i]爲倒數第i+1個儲油點與終點的距離；b[i]爲倒數第i+1個儲油點儲油量。spa

>>阅读原文<<