2018 年 4月 17 日随笔档案 - seasonal

摘要：题意：开车从起点出发，到终点的路上有一些加油站，不同的加油站油价不同，要求输出到终点时最少花费的钱思路：贪心，在加满油可以走的最大距离内分情况讨论：在范围内存在加油站油价比当前加油站小，就加油加到刚好可以到那个加油站在范围内不存在加油站油价比当前加油站小，说明当前加油... 阅读全文

posted @ 2018-04-17 20:19 seasonal 阅读(56) 评论(0) 推荐(0) 编辑