1.对贪心算法的理解
贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择。不从整体最优上考虑,所做出的选择仅是在某种意义上的局部最优解。
2.说明汽车加油问题的贪心选择性质
在当前油箱的状态下观察能否达到下个加油站,若可以则不需要加油,要是不可以则需要加油。以此类推,用更少的加油次数走更远的路
3.说明在本章学习过程中遇到的问题及结对编程的情况
学习过程中都要注重贪心算法贪的是那部分,与搭档一起讨论寻找最优解,结对编程会更加深入地研究讨论问题,找出代码错误的地方。
第四章作业
原文:https://www.cnblogs.com/victorxuan/p/10052958.html