ACM近期之dp學習總結

一.對dp解題的認識 I.理解 初學dp,經過這幾天的對於dp的學習，我的簡單理解是： 1.做dp的問題首先要搞清楚題意，將一個看似繁瑣複雜的問題提取出關鍵意思轉化成可以用簡單語言表示的數學題。 2.對於dp動態規劃來說，狀態轉移方程是整個代碼的核心，要學會將一個大問題分解成若干個子問題，確定好前後問題聯繫的狀態，進而寫出狀態轉移方程，此外，還要找出邊界條件。利用這兩點，便構成了解決問題的代碼思路

>>阅读原文<<