Square_F 2021-12-20 11:33 采纳率: 50%
浏览 21

汽车加油问题,这个和其他的不太一样

已知一辆汽车加满油后可行驶d,从A城到B城的旅途中有若干个加油站,编写一个实验程序指出应该在哪些加油站停靠加油,使加油次数最少。汽车初始满油。
数据︰设A城坐标为0,B城坐标为n,其他加油站的坐标为与起始位置之间的距离,均小于n,数据保证汽车能到达终点B城。

  • 写回答

1条回答 默认 最新

  • 卜 N G 2021-12-20 12:20
    关注

    贪心,每次都选择行驶距离内最远的一个加油站

    评论

报告相同问题?

问题事件

  • 创建了问题 12月20日

悬赏问题

  • ¥15 扩散模型sd.webui使用时报错“Nonetype”
  • ¥15 stm32流水灯+呼吸灯+外部中断按键
  • ¥15 将二维数组,按照假设的规定,如0/1/0 == "4",把对应列位置写成一个字符并打印输出该字符
  • ¥15 NX MCD仿真与博途通讯不了啥情况
  • ¥15 win11家庭中文版安装docker遇到Hyper-V启用失败解决办法整理
  • ¥15 gradio的web端页面格式不对的问题
  • ¥15 求大家看看Nonce如何配置
  • ¥15 Matlab怎么求解含参的二重积分?
  • ¥15 苹果手机突然连不上wifi了?
  • ¥15 cgictest.cgi文件无法访问