算法導論（八）——動態規劃&貪婪算法

                                    算法導論（八）——動態規劃&貪婪算法 【主要參考資料：MIT算法導論視頻，《數據結構，算法與應用，c++語言描述》】 動態規劃方法通常用來求解最優化問題，從可行解中尋找具有最優值的解，得到的是問題的一個最優解(an optimal solution)。 求解的問題需具備要素：最優子結構和子問題重疊。算法對每個子問題只求解一次，

>>阅读原文<<