【乾貨】動態規劃九問九答

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

>>阅读原文<<