UC知道C语言环境下运行的算法实现
来源：百度知道 编辑：UC知道 时间：2024/06/15 04:19:34
编写一个程序实现 一辆重型卡车欲通过1000公里的沙漠，卡车耗油量为1公升每公里，卡车总载油量为500公升，显然卡车装一次油是通过不了沙漠的。因此司机必须在沿途设几个储油点？使卡车能顺利通过沙漠。试问司机如何建这些储油点每个储油点应该储多少升油？才能使卡车以最少耗油量的代价通过沙漠？
这题像是数学规划.
500公里处若存500升(包括车上余油),正好能过沙漠.
500公里处若要存油,需把500公里分段.
假如均匀分3段, 500/3*2 公里处要存油1500升,500/3*1 公里处要存油4500升.
假如均匀分4段, ...
假如不均匀分段,...
啊. 还没想出办法来.
两个500不是1000？
这个问题早有人问过的,这是一道竞赛题。地址如下