贪心算法在解决问题时总是选择局部最优解，若要求全局最优解，则必须证明问题的局部最优解与全局最优解一致。局部最优解与全局最优解不一致时，也可以用贪心算法逼近全局最优解(往往会比dp和搜索快得多)。
显然，当汽车从上一个站开到当前站后剩余的油量足够开到下一个站时，不需要加油；否则加一次油。
往往因为不能证明贪心策略的正确性 或 策略不够严谨而答案错。 与队友互相配合可以更好地找到正确的贪心策略。
算法第4章作业
原文：https://www.cnblogs.com/Apale/p/10051295.html
