第四章作业

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

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

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

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

posted on 2018-12-01 19:31  +-  阅读(135)  评论(0编辑  收藏  举报