算法第四章作业
1、对贪心算法的理解
贪心算法是通过做最优选择最终得到最优解的算法，在每一步里做出当前情况的最优选择，最终得到所求问题最优解。
2、汽车加油问题的贪心选择性质
这个问题分三种情况：
1）如果汽车加满油所能行驶的距离小于所需要行驶的距离，则直接输出“No Solution!”。
2）汽车加满油所能行驶的距离大于或等于全部所需路程，则无需加油，输出“0”。
3）除去以上两种情况，汽车在加满油的情况下出发，每到一个加油站就判断剩下的油是否够行驶到下一个加油站，若不够，则需加满油继续前行，依此类推。最终得出最少需要加油的次数。
3、本章学习过程中遇到的问题及结对编程的情况
贪心算法相比较动态规划来说更容易理解，但在思考到敲代码运行的过程中却容易判断出错，特别是一些特殊情况的考虑以及退出循环的判断条件方面。我和我的结对搭档在这方面吃了不少苦头，感觉自己打的代码思路等都没有问题，但就是得不到正确答案，往往这时候都是这两方面哪里没有考虑清楚，所幸两个人一起找错比一个人找效率高了很多，互相借鉴之下慢慢就能找出其中规律了。
