本人是根據mooc大學郭煒老師得程式設計與演算法進行的個人總結一般思路
1：把原問題轉化為若干的子問題，子問題和原問題形式相同或類似，只是規模變小了。子問題的解一旦求出 就把他儲存下來，如果再遇到就可以直接使用無需再進行計算。
3：確定初始狀態（邊界狀態）的值
4：狀態轉移方程。從乙個或多個值已知狀態求出另乙個狀態的值
能用動規解決的問題的一般特點
1：問題具有最優子結構性質
2：無後效性。即當若干個狀態值一旦確定，則此後過程的演變就只和這若干狀態的值有關，和之前採取哪種手段演變到當前狀態無關。
凡事都得從實踐開始#include using namespace std;1： 滑雪
int n,m; //滑雪場的大小
int arr[105][105],dp[105][105]; // 存放滑雪場，存放狀態值
int dx[4]=;
int dy[4]=; //方向
int f(int x, int y)
} dp[x][y] = maxn;
return dp[x][y];
}int main()
cout《未完…
編輯距離（動規例題）
題目描述 現有字串a,b，要使得a b，有如下三 種操作 將a刪除1個字元 將a插入1個字元 將a中的乙個字元改為另乙個字元 樣例輸入 sfdqxbw gfdgw 樣例輸出 4 解釋 sfdqxbw gfdqxbw gfdxbw gfdbw gfdgw，四步。這道題因為只能操作a，就能有效避免動態規...
低價購買（動規例題）
求乙個最長不下降子串行，以及這個最長不下降子串行在這個序列裡的個數 不能重複 對於第一問我們就只要普通的dp一下就行了，以下將最長不下降子串行稱為最長序列 對於第二問這裡要詳細的講一下。狀態有如下 f i 表示到第i個數的最長序列 b i 表示到第i個數的最長序列的個數 很容易得出方程 f i ma...
方格取數（動規例題）
對於n n的乙個矩陣中有著許多數字，規定你從左上角出發，走到右下角，走兩遍，每一次走時可以取矩陣中的數字，求如何取得最大的和。這道題可以四重迴圈列舉兩條路所走到的位置。然後判斷i,j點，h,k點是由上或左得來最大值，sum i,j,h,k 表示第一條道路走到i,j點，第二條走到h,k點時的最優值，顯...