2020年4月10日
1033 To Fill or Not to Fill (25分)
摘要： 好几天没做题了...这一道题用的是贪心。贪心是一种思路，每一步都要做到最优，一步步实现局部最优，从而实现整体最优。思路参考了算法笔记。（设终点是油价为0，距离起点为dis的车站,） 1.当前车站为now，下一车站为next。next挑选策略为：在当前车站加满油可以到达的所有车站里找next。next 阅读全文
posted @ 2020-04-10 21:50 wsshub 阅读(111) 评论(0) 推荐(0)