首页 > 其他 > 详细

第四章作业

时间:2018-11-27 21:28:13      阅读:159      评论:0      收藏:0      [点我收藏+]

一、对贪心算法的理解

在每一次的选择中,都是选择当前看来的最优选择,最后得到一个问题的(全局的)最优解。我认为这十分符合我们人的正常思维。但其实正常适用贪心算法的问题不多,所以在选择贪心算法的时候一定先考虑好是否能通过贪心得到(全局的)最优解。

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

每次加满油后,除非无法到达下一个站,否则不加油,这样便使得每次加油后走的距离最长,每次加满油后又是一个新的子问题,最后使得走相同的距离,加油的次数最少。

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

本章学习过程中,对于一些解决问题的贪心策略理解还可以,但是有的时候无法证明其是如何得到(全局的)最优解。结对编程的话,这次由于我先完成了作业,后面同伴在完成作业的时候帮他解答了一下第二题的一些细节问题。

第四章作业

原文:https://www.cnblogs.com/lussww/p/10029014.html

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