首页 > 其他 > 详细

第四章作业

时间:2018-12-02 19:58:15      阅读:134      评论:0      收藏:0      [点我收藏+]

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

贪心算法是指:在每一步求解的步骤中,它要求“贪婪”的选择最佳操作,并希望通过一系列的最优选择,能够产生一个问题的(全局的)最优解。贪心算法通常以自顶向下的方式进行,以迭代的方式作出相继的贪心选择,每一次的贪心选择就将所求问题简化为规模更小的子问题。

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

贪心算法的策略是最大化用尽油,使得加油次数最少,通过累加开车的公里数,直到公里数不足以开到下一个加油站再进行加油。当前可行驶的公里数小于到下一个加油站的距离,则加油,行驶到下一个加油站,可行驶距离减去到下一个加油站的距离。

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

学完本章贪心思想,感受到了贪心算法在日常生活中的广泛应用,印象最深的还是“如何当以为会找钱的程序员”

在结对编程的过程中,我主要负责打代码,我的同伴负责验证,若找到反例就修改代码或者重新想一个新的贪心策略。总体上跟队友还是挺有默契的。

第四章作业

原文:https://www.cnblogs.com/lincanji/p/10054730.html

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