1、你对贪心算法的理解
答:贪心算法就相当于在每一次的选择中都选择最优的,但每步的最优并不等于问题的最优解,这也是贪心算法和动态规划的区别。但在使用贪心算法的时候,会有一种盲找的感觉,比如实验题第二题删数问题,一开始思考的贪心算法是删掉最大的书,但这个并不是题目所要求的算法,因此,感觉贪心算法就有一种在盲找的感觉。也许是自己经验不足,知识不够的原因吧。
2、请说明汽车加油问题的贪心选择性质
答:汽车在每次加油后能走的路程是一定的,想要加油次数最少,就要保证每次汽车里的油消耗得最多,在此基础上再选择汽车再哪个站加油。
3、请说明在本章学习过程中遇到的问题及结对编程的情况
答:本章的关键(个人认为)在于找出贪心算法,在联队编程过程中,能够分享自己的想到的贪心算法思路,并且合作找出反例子来证明算法的真伪。
原文:https://www.cnblogs.com/dcw1130hhh/p/10053571.html