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

贪心算法本质：

       从问题的初始解出发，一步一步的做出当前最好的选择，尽可能的得到最优解或近似最优解（只根据当前的信息判断，希望通过局部最优得到整体最优）

可用贪心算法求解的重要性质：

（1）贪心选择：原问题的整体最优解可以有一系列的局部最优解得到，将原问题变成一个相似的规模更小的问题，只依赖于已经做出的选择。

（2）最优子结构：一个问题的最优解包含其子问题的最优解

解决步骤：（冒泡排序就是一个应用贪心的排序算法）

（1）确定怎么做才是最好的选择（比如选最大的）

（2）每一步都做出最优解

（3）找到一种方式将每一个最优选择组合起来得到答案