算法第4章作业

我对贪心算法的理解

贪心算法在解决问题时总是选择局部最优解，若要求全局最优解，则必须证明问题的局部最优解与全局最优解一致。局部最优解与全局最优解不一致时，也可以用贪心算法逼近全局最优解(往往会比dp和搜索快得多)。

汽车加油问题的贪心选择性质

显然，当汽车从上一个站开到当前站后剩余的油量足够开到下一个站时，不需要加油；否则加一次油。

遇到的问题及结对编程的情况

往往因为不能证明贪心策略的正确性 或 策略不够严谨而答案错。
与队友互相配合可以更好地找到正确的贪心策略。

转载于:https://www.cnblogs.com/Apale/p/10051295.html