贪婪算法原理介绍与实例解析

一 贪婪算法定义 每次都选择最优解，指望最后获得最优全局解web 二 适用场景 1 最优子结构 2 子问题不是重叠的算法 三 拟阵–贪婪算法的一个应用场景 3.1 拟阵的定义： 若是一个序列对：M=<S,N> 知足： 1 S 是有穷集合 2 N 是S的全部独立子集。 而且对于任意B ∈ N,且有A ⊆ B ,那么A ∈ N 这种性质叫作遗传性 3 若是A ∈ N，B ∈ N且 |A| < |B|

>>阅读原文<<