摘要： 一、对贪心算法的理解 贪心算法在每个决策点作出当时最优的选择，即作出局部最优解来推导出全局最优解。 二、请选择一道作业题目说明你的算法满足贪心选择性质 对于汽车加油的问题，我们要考虑的贪心策略是汽车加满油最多能走多远，直到汽车没办法开到下一个加油站的时候才加油。 证明：假设在加满油可行驶N千米的这段 阅读全文