【算法】貪心法

貪心法 貪心算法 特徵 基本思路 舉個例子（硬幣問題） 貪心算法 貪新算法經過一系列的選擇來獲得問題的解。他所作的每個選擇都是當前狀態下的最好選擇，即貪心選擇。 貪心選擇的通常特徵：貪心選擇和最優子結構性質。java 特徵 1、貪心選擇性質 貪心選擇性質是指所求的問題的總體最優解能夠經過一系列局部最優的選擇，即貪心選擇。這是貪心算法可行的第一個基本要素，也是貪心算法與動態規劃算法的主要區別。 在動

>>阅读原文<<