算法第四章作业

1. 你对贪心算法的理解
2. 请说明汽车加油问题的贪心选择性质
3. 请说明在本章学习过程中遇到的问题及结对编程的情况

1.你对贪心算法的理解

我觉得，贪心算法就是一直在当前状况下最初当时以来最好的选择，而不从整体上最优加以考虑，也就是说是局部最优解。因此贪心算法不是对所有问题都能得到最优解，但可以非常接近最优解。

 

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

首先，先整体遍历一下，遇到两个站之间的间隔大于汽车加满后能行驶的距离，则输出“不能达到目的地”

如果能到达目的地，则用循环，一次遍历各个加油站，若当前剩下的汽油不足以支撑汽车到达下一个加油站时，计数器+1，最终就能得到问题的解。

 

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

在学习中遇到的问题：在解问题时，往往不能考虑周全，经常出现只过了几个样例的情况，然后就对其他样例思考好久。另外，本人在做题时，不是很会提取问题的考点，不知道什么时候用贪心什么时候用动态规划、分治法的思想。

结对编程的情况：我们小组基本上都是各自思考，其中一方做出问题后再给对方讲解自己做题的思路。在讲解代码的时候比较麻烦，有时候讲了很多次，可能对方还是处在大概清楚的状态，一旦问细致的问题就答不上来了，需要多次、反复地解释，并让对方自己试一次可能才会明白，因为往往看别人的代码比自己敲还要烦得多。