第四章作业

1、  贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。出发点和上一章的动态规划是一样的，但是实现方法不同，贪心算法也不一定得出整体最优解。如何区别他们，背包问题和0-1背包问题能够很好的区分。多用于这种局部可拆分的情况。

2、 
汽车行驶过程中，应走到自己能走到并且离自己最远的那个加油站，在那个加油站加油后再按照同样的方法贪心

3、  具体算法：
先检测各加油站之间的距离，若发现其中有一个距离大于汽车加满油能跑的距离，则输出no solution
否则，对加油站间的距离进行逐个扫描，尽量选择往远处走，不能走了就让num++，最终统计出来的num便是最少的加油站数

4、  这一章比上一章难一些，发现动态规划的题用数组能解决大部分问题，但是贪心算法要用数组，队列，堆栈等等。所以在解决问题的时候，会因为问题的解决办法不同而比较难一起完成。但是也开拓了我们的思维。总的来说还是比较顺利的。