算法第四章作业

一、对贪心算法的理解

贪心算法求解问题是通过做出当前状态下最好的选择，即局部最优选择，旨在通过求局部最优来获得全局最优解。

但使用贪心算法求解问题时要注意考虑原问题整体最优解是否能通过选择局部最优得到。

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

汽车每一次加满油后，走到自己能够到达且距离最远的加油站，加满油后又是一个新的子问题，同样的方法进行贪心选择，使得加油次数最少。

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

贪心算法概念还挺好理解，但用起来就不熟悉，有些问题贪心选择的策略容易错，还是要跟结对的小伙伴多点讨论。