貪心算法的基本要素

文章目錄 1.前言 2.貪心算法簡介 3.貪心算法的基本要素 3.1貪心選擇性質 3.2 最優子結構性質 3.3 貪心算法與動態規劃算法的差別 4.貪心算法的基本步驟 5.一些經典的貪心算法問題 1.前言 本文着重討論能夠用貪心算法求解的問題的通常特徵。 對於一個具體的問題，怎麼知道是否可用貪心算法解此問題，以及可否獲得問題的最優解呢? 這個問題很難給予確定的回答。可是，從許多能夠用貪心算法求解的

>>阅读原文<<