【PAT 1033】To Fill or Not to Fill
题目地址:http://www.patest.cn/contests/pat-a-practise/1033所用算法:贪心算法分析:1. 既然油箱初始为空,那么想要最便宜的方案,到终点的时候,油箱也必须为空。2. 每个地点的加油策略:设当前所在位置为 A,则开始寻找下一个加油位置,设为 B,将输入的加油站的位置按照距离的远近进行排序,每次遍历一个加油站。一次性跑的最远的距离为
原创
2015-01-28 08:36:08 ·
1448 阅读 ·
0 评论