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

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

问题描述:

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

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

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

  • 写回答

5条回答

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

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

    评论

报告相同问题?

悬赏问题

  • ¥15 C# datagridview 栏位进度
  • ¥15 vue3页面el-table页面数据过多
  • ¥100 vue3中融入gRPC-web
  • ¥15 kali环境运行volatility分析android内存文件,缺profile
  • ¥15 写uniapp时遇到的问题
  • ¥15 vs 2008 安装遇到问题
  • ¥15 matlab有限元法求解梁带有若干弹簧质量系统的固有频率
  • ¥15 找一个网络防御专家,外包的
  • ¥100 能不能让两张不同的图片md5值一样,(有尝)
  • ¥15 informer代码训练自己的数据集,改参数怎么改