動態規劃詳解

動態規劃詳解 動態規劃算法（Dynamic Programming，簡稱 DP）似乎是一種很高深莫測的算法，你會在一些面試或算法書籍的高級技巧部分看到相關內容，什麼狀態轉移方程，重疊子問題，最優子結構等高大上的詞彙也可能讓你望而卻步。 而且，當你去看用動態規劃解決某個問題的代碼時，你會覺得這樣解決問題竟然如此巧妙，但卻難以理解，你可能驚訝於人家是怎麼想到這種解法的。 實際上，動態規劃是一種常見的「

>>阅读原文<<