摘要: 1.贪心算法的理解 贪心算法就是在对问题进行求解总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的是在某种意义上的局部最优解。另外贪心策略的选择也尤为重要,贪心策略的无后效性决定了当前的最优选择只和当下有关。 2.说明汽车加油问题的贪心选择性质 首先汽车加满油之后可以行使n 阅读全文