找到問題的共性，找到最優子結構，把複雜的父問題拆分為多個互不影響又可以向下迭代的子問題，這些向下迭代的子問題一定要有邊界，否則死迴圈。
多階段決策問題：
把乙個問題看作是乙個前後關聯具有鏈狀結構的多階段過程就稱為多階段決策過程，這種問題就稱為多階段決策問題。
最優子結構：子問題最優時父問題通過優化選擇後一定最優的情況
狀態與狀態轉移方程式
lis問題：
public static void main(string args);
int length = lisalgorithm(a,7);
system.out.println("the lis : "+length); }
public static int lisalgorithm(int a,int n)
}if(d[i]>count)
} return count;
}
動態規劃筆記
動態規劃，維基上面的解釋是 動態規劃 英語 dynamic programming，dp 1 是一種在數學 電腦科學和經濟學中使用的，通過把原問題分解為相對簡單的子問題的方式求解複雜問題的方法。動態規劃常常適用於有重疊子問題 2 和最優子結構性質的問題，動態規劃方法所耗時間往往遠少於樸素解法。動態規...
ACM 動態規劃筆記
2.解決動態規劃問題，要先找出動態轉移方程來，動態轉移方程怎麼找呢？首先得定好，用哪幾個因子，可以明確的表示好乙個狀態，然後，再通過樣例或者特例或者硬想，找出子問題和父問題的關係，或者說，子問題怎麼push，可以影響到父問題？我感覺可以放開思路想，放心大膽的想，假設你不會動態規劃，讓你暴力搜尋，你會...
學習筆記 動態規劃
動態規劃 多階段決策 意義 求解決策過程最優化的數學方法 基本思想 將待求解的問題分為若干個階段，即若干個互相聯絡的子問題，在求解子問題的過程中逐步推導出原問題的解。核心 在求解子問題的過程中，儲存子問題的解。注1 動態規劃的思想實際上和遞迴相似。都是通過逐步推導，得到答案。而用它們解題時的核心也都...