EverydayIsLife的博客

1、知识点：贪心 2、思路：先将站按照距离从小到大排序。假设我有N个桶，第i号桶装第i站的汽油（i从0开始），第0站加满，到第i站时，选择从第i-1站到达此站最便宜的汽油（如果最便宜的不够用，选择次便宜的），然后将N个桶中所有比此站更贵的汽油原价卖出（说明之前买的多了，够用就好），然后加此站的油至加满（不管是不是比之前或后面的更贵，因为不加满怕到不了下个站）。最后到达终点时将所有剩下的油原价卖出即