健康快乐最重要

题解

linux(1) 操作系统(3) 未归档(1) 机器人(2) 计算机机试(7) 计算机视觉(15) 递归(1)

/ 注册

全部文章 / 题解（共1篇）

To Fill or Not to Fill（加油站贪心问题）

一个题折磨了我三个小时。。。思路：贪心：1.起步时，如果没有距离是0的加油站，肯定走不了2.在每个加油站都判断在最大油箱行驶距离内是否有比当前油价更便宜的2.1如果没有，则加满(如果能直接到终点就加到终点的油就行了，这样比较便宜)。并且判断是否两个加油站的距离大于油箱的最大行驶距离，如果是直接输出;...

贪心贪心

2020-03-24

6 1346