貪婪算法原理介紹與實例解析

一 貪婪算法定義 每次都選擇最優解，指望最後獲得最優全局解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|

>>阅读原文<<