數據結構與算法（鄧俊輝清華大學2013版書）學習筆記3-緒論-動態規劃

       什麼叫做動態規劃？        動態規劃是一種通過「大而化小」的思路解決問題的算法。區別於一些固定形式的算法，如二分法，寬度優先搜索法，動態規劃沒有實際的步驟來規定第一步做什麼第二步做什麼。所以更加確切的說，動態規劃是一種解決問題的思想。這種思想的本質是，一個規模比較大的問題（假如用2-3個參數可以表示），是通過規模比較小的若干問題的結果來得到的（通過取最大，取最小，或者加起來之類

>>阅读原文<<