第四章作业
1.我的理解就是贪心算法是从步步最优,到达全局最优。
2.先检测各加油站之间的距离,如果发现其中有一段路大于这辆车加满油后能行驶的路程,则无法到达目的地、输出No Solution!,否则就站与站之间的距离相加,直到加起来的和大于这辆车加满油后能行驶的路程,加油次数加一,直到抵达目的地
3.问题,有时感觉有点动态规划的感觉,分不好;编程情况,平时不懂时会互相讨论、请教
原文:https://www.cnblogs.com/ss666/p/10050711.html