算法第四章作业

1、对贪心算法的理解：

贪心算法和动态规划法相比，不同点在于贪心算法总是做出当前看来最好的选择，而不是从整体最优考虑。（但在选择依据时要还是要考虑整体最优，如活动安排时选择最早开始，最早结束还是最短时间）贪心算法相对比较简单，一路走到底即可

 

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

到一个站点，若还有足够的汽油，但这些汽油不足以支撑到下一个站点，才加油一次。整体最少加油次数可以通过局部最少加油次数来达到。

 

3、本章学习遇到的问题及截对编程情况

本章在思路上会稍简单一些，常遇到的问题是考虑的不够全面，还遇到了一些语法上的问题，以后应该多巩固语法这一方面

截对编程继续，大家轮流打代码并交流，有语法方面的问题两个人可以互相帮助，其中出现了一些小bug两个人会想很久，还是要多积累。

转载于:https://www.cnblogs.com/hwy1003213/p/10055152.html