小贝宝

摘要： 贪心算法的适用的问题 贪心算法适用的问题必须满足两个属性： （１） 贪心性质：整体的最优解可通过一系列局部最优解达到，并且每次的选择可以依赖以前做出的选择，但不能依赖于以后的选择。 （２） 最优子结构：问题的整体最优解包含着它的子问题的最优解。 贪心算法的基本步骤 （１） 分解：将原问题分解为若干相互独立的阶段。 （２） 解决：对于每一个阶段求局部的最优解。 （３） 合并：将各个阶段的解合并为原问题的解。一、贪心算法之汽车加油问题（一） 问题描述 一辆汽车加满油后可以行驶N千米。旅途中有若干个加油站。指出若要使沿途的加油次数最少，设计一个有效的算法，指出应在那些加油站停靠加油。 给出N，并以. 阅读全文