卡车穿越沙漠问题

一辆重型卡车欲穿过1000千米的沙漠，卡车耗油为1升每千米。卡车总载油量为500升。显然卡车装一次油是过不了沙漠的，所以司机须要设法在沿途创建几个加油点，（加油点的油也是由卡车从起始点运送过去的）试问，司机如何创建这些储油点，每一储油点须要存多少汽油，使得最后耗油总量最少（包括运油的耗油等等）。ios 思路：设a[i]为倒数第i+1个储油点与终点的距离；b[i]为倒数第i+1个储油点储油量。spa

>>阅读原文<<