算法第四章作业

一、对贪心算法的理解

　　贪心算法是指总是做出在当前看来是最好的选择，也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部的最优解。贪心选择是采用从顶向下、以迭代的方法做出相继选择，每做一次贪心选择就将所求问题简化为一个规模更小的子问题。

二、汽车加油的贪心选择性质

　　先将每个油站之间的距离跟汽车最长能走距离做比较，若发现其中有一个距离大于汽车加满油能跑的距离，则输出no solution；否则累加距离，当汽车油量不足以到达下一个加油站时，则去最近的加油站加油。

三、结对编程情况

　　由于情况考虑不全面，导致题目花费很长时间没有做出来，最后在别人的指导下完成这道题，感谢队友以及指导的同学。