百思不得其解:汽车过沙漠最省油的算法?有意思!
问题的描述:
一辆重型卡车欲穿过1000公里的沙漠,卡车耗油为1公升每公里,卡车总载油能力为500公升。显然卡车装一次油是过不了沙漠的。因此司机必须设法在沿途建立几个储油点,使卡车能顺利穿越沙漠,试问司机如何建立这些储油点?每一储油点应存多少汽油,才能使卡车以消耗最少的汽油代价通过沙漠?
想要写一个函数:
参数是:两地的总里程,卡车的总油量,和耗油率
返回若干行的数据>>
如
1储油点,50公里,100公斤油
2储油点,100公里,100公斤油
... ...
l储油点,n公里,m公斤油
总计最少耗油为k公斤.
小弟感觉很有意思,正在努力考虑中,也想看看高手是怎么考虑的,呵呵.
明天再来看看^_^
祝大家愉快!
先答者给分!