算法第四章作业

一、你对贪心算法的理解

　　贪心算法就是先在所有数据中先选出当前最优解，然后在剩余数据中选出当前最优解，然后以此迭代下去，直到得到答案。

　　但这里存在一个问题，就是之前的选择可能会影响后面的选择，所以最后的到的答案并不一定能满足全局最优。

　　虽然每一步都是局部最优，但也只是经过上一步选择后在约束条件内的选择而已。

 

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

　　贪心策略：计算到下一个加油站够不够油，不够就在当前加油站加油，够就开往下一个加油站，如果在当前加油站加了油还是不能到下一个加油站，就输出No Solution

　　　　　　　此选择的意义就是使车不够油时在加油，使汽车在到达加油站加油时剩余的量最少，使它每次加油行驶的距离最远减少了加油的次数。

 

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

　　实践题第三题卡住了，但是大佬直接一波优先队列给秒了。看着他打题，我又学到了很多新的操作。总之就是非常的棒，希望各位教学相长吧