第四章作业
- 你对贪心算法的理解(2分)
- 请说明汽车加油问题的贪心选择性质(2分)
- 请说明在本章学习过程中遇到的问题及结对编程的情况(1分)
1.我的理解就是贪心算法是从步步最优,到达全局最优。
2.先检测各加油站之间的距离,如果发现其中有一段路大于这辆车加满油后能行驶的路程,则无法到达目的地、输出No Solution!,否则就站与站之间的距离相加,直到加起来的和大于这辆车加满油后能行驶的路程,加油次数加一,直到抵达目的地
3.问题,有时感觉有点动态规划的感觉,分不好;编程情况,平时不懂时会互相讨论、请教