算法第四章作业

1、你对贪心算法的理解

答：贪心算法就相当于在每一次的选择中都选择最优的，但每步的最优并不等于问题的最优解，这也是贪心算法和动态规划的区别。但在使用贪心算法的时候，会有一种盲找的感觉，比如实验题第二题删数问题，一开始思考的贪心算法是删掉最大的书，但这个并不是题目所要求的算法，因此，感觉贪心算法就有一种在盲找的感觉。也许是自己经验不足，知识不够的原因吧。

2、请说明汽车加油问题的贪心选择性质

答：汽车在每次加油后能走的路程是一定的，想要加油次数最少，就要保证每次汽车里的油消耗得最多，在此基础上再选择汽车再哪个站加油。

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

答：本章的关键（个人认为）在于找出贪心算法，在联队编程过程中，能够分享自己的想到的贪心算法思路，并且合作找出反例子来证明算法的真伪。