算法第四章作业

1.你对贪心算法的理解

以迭代的方式自上而下做出选择判断得到局部最优解，最终可以得到最优解。但需要注意一些情况下，就算每步都是最优解最终的全局解也不一定是最优解而是与之类似的近似解。

选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。

 

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

只要汽车剩余的油量不足以让汽车行驶到下一个加油站，那么就需要在本加油站加满油；否则继续行驶。

如果两个加油站之间的距离超过汽车加满油时行驶的最大距离，输出"No solution!"。

 

3.本章学习中遇到的问题以及结队编程的情况

在遇到类似的问题时需要多加思考是否相同是否可以使用同一种贪心算法，比如两种会场安排问题（一个是在一个会场里尽可能多的安排活动，另一个是用尽可能少的会场安排所有的活动）。

结队编程情况良好，我俩配合默契。