算法第4章作业

1.  你对贪心算法的理解（2分）

2.  请说明汽车加油问题的贪心选择性质（2分）

3.  请说明在本章学习过程中遇到的问题及结对编程的情况（1分）

1.  你对贪心算法的理解（2分）

贪心算法是求解的一种思路，动态规划偏向于将所有结果列出来再进行选择，而贪心算法偏向于先分析出计算这个问题的方法，再由局部解推出整体解，即反映出贪心算法的选择性质与最优子结构性质。常常会因为题目的细微差别导致算法分析思路的不同。

 

2.  请说明汽车加油问题的贪心选择性质（2分）

汽车加油问题旨在加油次数最少，则用sum记录假设行驶到下一个加油站的路程和，当sum大于等于汽车油量支持的路程数m时，那么在到下一个站前需加油，同时考虑特殊情况——即使加满油，其油量也无法支持汽车行驶到下一个加油站，导致汽车无法到达终点。

 

3.  请说明在本章学习过程中遇到的问题及结对编程的情况（1分）

第4章作业的会场安排问题有些疑惑，刚开始根据活动结束时间来计算最少会场数，后来网上有提到这个题与课本类型题最大的区别在于每一个活动都要进行，所以要以开始时间来分析，使活动更加紧凑地进行，可我还是理解不了，认为可以以结束时间来计算，无法分辨两者的区别。至于结对编程，我和同伴先各自做题，若遇到问题再去询问对方，不过会场安排问题，我们都不太理解。