摘要: 对贪心算法的理解 贪心算法是指所求问题的整体最优解可以通过一系列局部最优的选择,即贪心选择来达到。贪心算法是采用从顶向下、以迭代的方法做出相继选择,每做一次贪心选择都会将所求问题简化为一个规模更小的子问题。 汽车加油问题的贪心选择性质 行驶到下一个加油站之前,判断当前所剩的油量是否能支撑汽车到达下一 阅读全文