贪心算法——2.1贪心算法本质

贪心算法本质：        从问题的初始解出发，一步一步的作出当前最好的选择，尽量的获得最优解或近似最优解（只根据当前的信息判断，但愿经过局部最优获得总体最优） 可用贪心算法求解的重要性质： （1）贪心选择：原问题的总体最优解能够有一系列的局部最优解获得，将原问题变成一个类似的规模更小的问题，只依赖于已经作出的选择。 （2）最优子结构：一个问题的最优解包含其子问题的最优解 解决步骤：（冒泡排序就

>>阅读原文<<