摘要： 第四章实践报告 实践报告任选一题进行分析。内容包括： 时间复杂度：sort()进行排序，时间复杂度为O(NlgN),循环累加比较，时间复杂度为O(N),总的时间复杂度为O(NlgN)。 空间复杂度：O(1) 收获，对于贪心算法又加深了一点点理解， 阅读全文

摘要： 第四章作业 1.我的理解就是贪心算法是从步步最优，到达全局最优。 2．先检测各加油站之间的距离，如果发现其中有一段路大于这辆车加满油后能行驶的路程，则无法到达目的地、输出No Solution!，否则就站与站之间的距离相加，直到加起来的和大于这辆车加满油后能行驶的路程，加油次数加一，直到抵达目的地 阅读全文