1、对贪心算法的理解:
贪心算法和动态规划法相比,不同点在于贪心算法总是做出当前看来最好的选择,而不是从整体最优考虑。(但在选择依据时要还是要考虑整体最优,如活动安排时选择最早开始,最早结束还是最短时间)贪心算法相对比较简单,一路走到底即可
2、汽车加油问题的贪心选择性质
到一个站点,若还有足够的汽油,但这些汽油不足以支撑到下一个站点,才加油一次。整体最少加油次数可以通过局部最少加油次数来达到。
3、本章学习遇到的问题及截对编程情况
本章在思路上会稍简单一些,常遇到的问题是考虑的不够全面,还遇到了一些语法上的问题,以后应该多巩固语法这一方面
截对编程继续,大家轮流打代码并交流,有语法方面的问题两个人可以互相帮助,其中出现了一些小bug两个人会想很久,还是要多积累。
原文:https://www.cnblogs.com/hwy1003213/p/10055152.html