姑射山人 2018-02-12 03:40 采纳率: 60%
浏览 3828
已结题

关于吉普车穿越沙漠的算法问题

问题描述:

用一辆吉普车穿越1000公里的沙漠。吉普车的总装油量为500加仑,耗油率为1加仑/公里。由于沙漠中没有油库,必须先用这辆车在沙漠中建立临时油库。该吉普车以最少的耗油量穿越沙漠,应在什么地方建油库,以及各处的贮油量。

问题如上,是一道非常经典的算法问题
但是我和别人争论了很久

争论是这样的:
这道题网上开始分析时,使用了倒推法,即反着来看(从终点向起点来看)
第一个加油点是距离终点500公里的地方,贮存油量500加仑
而我对此产生了疑问,凭什么这就是最短的呢??
我不能第一个加油点是距离终点300公里的地方,贮存油量300加仑吗?
为什么网上的解答都先入为主得给出了这个500公里的设定而没有一点让人信服的证据呢?

  • 写回答

5条回答 默认 最新

  • zhang886688 2018-02-12 04:01
    关注

    我觉得不用建油站的,我在车上拉500加仑的油到500公里处加上继续走就是了,您觉得呢。

    评论

报告相同问题?

悬赏问题

  • ¥15 程序不包含适用于入口点的静态Main方法
  • ¥15 素材场景中光线烘焙后灯光失效
  • ¥15 请教一下各位,为什么我这个没有实现模拟点击
  • ¥15 执行 virtuoso 命令后,界面没有,cadence 启动不起来
  • ¥50 comfyui下连接animatediff节点生成视频质量非常差的原因
  • ¥20 有关区间dp的问题求解
  • ¥15 多电路系统共用电源的串扰问题
  • ¥15 slam rangenet++配置
  • ¥15 有没有研究水声通信方面的帮我改俩matlab代码
  • ¥15 ubuntu子系统密码忘记