首页 > 编程语言 > 详细

算法第4章作业

时间:2018-12-02 18:55:43      阅读:156      评论:0      收藏:0      [点我收藏+]

1、你对贪心算法的理解

顾名思义,我认为贪心算法就是在当前问题上只考虑目前的最优答案,只需要重视能看到的利益即可。

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

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

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

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

的方案。

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

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

相互补充了不少知识。

算法第4章作业

原文:https://www.cnblogs.com/dingshupeng/p/10054491.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!