《算法導論》學習筆記

第4章 入門篇（2）——算法初步(4) 4.4 貪 心 4.4.1 簡單貪心 貪心法是求解一類最優化問題的方法，它總是考慮在當前狀態下局部最優（或較優）的策略，來使全局的結果達到最優（或較優）。顯然，如果採取較優而非最優的策略(最優策略可能不存在或是不易想到)，得到的全局結果也無法是最優的。而要獲得最優結果，則要求中間的每步策略都是最優的，因此嚴謹使用貪心法來求解最優化問題需要對採取的策略進行證明

>>阅读原文<<