2783: 设置储油点Oil

admin

题目描述
一辆重型卡车欲穿过S公里的沙漠，卡车耗汽油为1升/公里，卡车总载油能力为W公升。显然卡车装一次油是过不了沙漠的。因此司机必须设法在沿途建立若干个贮油点，让卡车来回运油以便穿过沙漠。试问司机如怎样建立这些贮油点？每一贮油点应存储多少汽油，才能使卡车以消耗最少汽油的代价通过沙漠？