算法第四章作业

一、你对贪心算法的理解

基本思路：从问题的某一个初始解出发，逐步进行，每一步都确保能获得局部最优解。贪心算法每一步只考虑一个数据，若下一个数据和部分最优解连在一起不再是可行解时，就不把该数据添加到部分解中，直到把所有数据枚举完。

性质：贪心算法具有贪心选择性质和最优子结构性质。

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

1.找到汽车满油时可以行驶的最大路程，在此范围内的最后一个加油站加油后继续用此方法前进。

2.检查每个加油站之间的路程是否超过汽车满油量时的最大行驶路程。

三、请说明在本章学习过程中遇到的问题及结对编程的情况

对优先队列等数据结构用法不熟悉，导致算法时间复杂度较高。会场安排问题使用最早结束的算法，导致答案错误，且没有找到更简单的思路。结对编程情况良好，能互相指正，查漏补缺。