貪心算法

文章目錄 1.貪心算法簡介 1.1 基本定義 1.2 貪心算法案例 1.3.貪心算法的基本思路 2.貪心算法最優性證實 2.1 貪心算法的前提 2.2 最優子結構 2.3 貪心算法與動態規劃的區別 3.貪心算法的經典問題 3.1 近似解 3.2 最優解 參考資料 1.貪心算法簡介 1.1 基本定義 在貪婪算法(greedy method) 中，咱們要逐步構造一個最優解。每一步，咱們都在必定的標準下

>>阅读原文<<