首页 > 编程语言 > 详细

算法第4章作业

时间:2018-11-26 12:35:39      阅读:180      评论:0      收藏:0      [点我收藏+]
  1. 你对贪心算法的理解(2分)
  2. 请说明汽车加油问题的贪心选择性质(2分)
  3. 请说明在本章学习过程中遇到的问题及结对编程的情况(1分)

1、贪心算法:在对问题求解时,总是做出在当前看来是最好的选择。 也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。

我的理解是在某些问题下,设置符合最大样本的条件,尽可能多的将样本加入到自己的选择。

2、汽车加油问题。

汽车行驶过程中,应走到自己能走到并且离自己最远的那个加油站,在那个加油站加油后再按照同样的方法贪心。

在足够油的情况下,走到下一个加油站,如果不够,就在本站加油。

3、主要问题

一开始的会场安排问题没有考虑除去最早结束时间的情况,导致了没有全对,后来想到可能是这个原因,所以就加了个循环。

算法第4章作业

原文:https://www.cnblogs.com/chenyuan404/p/10019151.html

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