首页 > 其他 > 详细

第四章作业

时间:2018-12-01 21:26:26      阅读:154      评论:0      收藏:0      [点我收藏+]

第四章作业

  1. 你对贪心算法的理解(2分)
  2. 请说明汽车加油问题的贪心选择性质(2分)
  3. 请说明在本章学习过程中遇到的问题及结对编程的情况(1分)

1.我的理解就是贪心算法是从步步最优,到达全局最优。

2.先检测各加油站之间的距离,如果发现其中有一段路大于这辆车加满油后能行驶的路程,则无法到达目的地、输出No Solution!,否则就站与站之间的距离相加,直到加起来的和大于这辆车加满油后能行驶的路程,加油次数加一,直到抵达目的地

3.问题,有时感觉有点动态规划的感觉,分不好;编程情况,平时不懂时会互相讨论、请教

第四章作业

原文:https://www.cnblogs.com/ss666/p/10050711.html

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