2020年2月1日
【题解】旅行家的预算（贪心）
摘要： 八中OJ 洛谷 这题太复杂了，能否全A看数据。。。 很好的一道模拟贪心题 算法原理（优先级）如下： 1.枚举途中经过的加油站，每经过一个加油站，计算一次花费 2.在一个加油站所需要加的油，就是能够支持它到达下一个油价比它低的加油站的量； 3.如果在这个加油站即使加满油，都不能到达一个比它油价低的加油 阅读全文
posted @ 2020-02-01 20:03 仰望星空的蚂蚁 阅读(35) 评论(0) 推荐(0)