第四章算法作业

1、你对贪心算法的理解是:

在我看来贪心算法就是在当前问题上只考虑目前的最优答案解,只需要重视能看到的利益就可以了。

如果想要通过贪心算法求出的问题的最优解,那我们应该要求该问题的局部最优解和整体最优解是一

样的或者是可以传递的,否则单靠贪心算法是无法解答的。

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

汽车加油问题的话就是汽车剩多少油,最远能够到哪站就到那一站再加油,这样就是汽车加油次数最少

的方案。

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

我个人认为本章学习比上一章节稍微轻松一点,更好理解,结对编程也挺好的,我们各自编程再交换意见

相互补充了不少知识。

posted @ 2018-12-04 22:10  浮云就是敷衍  阅读(69)  评论(0编辑  收藏  举报