1.你对贪心算法的理解(2分)

贪心算法采用自上向下,以迭代的方法做出相继的贪心选择,每做一次贪心选择就将所求问题简化为一个规模更小的子问题,通过每一步贪心选择,可得到问题的一个最优解,虽然每一步上都要保证能获得局部最优解,但由此产生的全局解有时不一定是最优的,

2.请说明汽车加油问题的贪心选择性质(2分)

因为要求是求最少加油次数,那就对加油站间的距离进行逐个扫描,走到离自己最远的那个加油站,不能走了就让count++,最终统计出来的count便是最少的加油站数。如果中间某次加油后不能到达下面任何一个加油站,那么就无解

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

我们先分析了这个加油问题能够用贪心算法去解决,然后两人一起找到最优的算法,期间出错了好几次,都在队友的提醒下更改过来了。主要是在第二个关于会场问题的题目花费的时间比较多。结伴编程更能发现编程过程中出现的错误,并且通过不断的交流能互相促进。