贪心算法汽车加油问题.ppt

贪心算法汽车加油问题 贪心算法基本思想 贪心算法总是做出在当前看来是最好的选择并不会从总体去最优考虑虽然贪心算法不会对所有问题找到最优但是有时候会得到最优解的近似解 贪心算法的基本要素 1贪心选择性质指所求问题的整体最优解可以通过一系列局部最优的选择即贪心选择来达到是贪心算法和动态规划的主要区别 2最优子结构当一个问题包含其子问题的最优解是称此问题具有最优子结构性质 问题描述 一辆汽车加满油之后可