python贪心算法

贪心算法

此算法容易理解、操作简单、效率高，每一步都选择局部最优，即复杂度为O(1)，但是局部最优不一定是全局最优。

贪心法求解的问题满足以下特征：
（1）最优子结构性质。
当一个问题的最优解包含其子问题的最优解时，称此问题具有最优子结构性质，也称此问题满足最优性原理，从局部最优能扩展到全局最优。
（2）贪心选择性质。
问题的整体最优解可以通过一系列最优的选择来得到。