所以乙個問題是該用遞推、貪心、搜尋還是動態規劃，完全是由這個問題本身階段間狀態的轉移方式決定的！
每個階段只有乙個狀態->遞推；
每個階段的最優狀態都是由上乙個階段的最優狀態得到的->貪心；
每個階段的最優狀態是由之前所有階段的狀態的組合得到的->搜尋；
每個階段的最優狀態可以從之前某個階段的某個或某些狀態直接得到而不管之前這個狀態是如何得到的->動態規劃。
列舉是列舉所有答案，然後依次驗證。dp是分析問題的結構找到dp方程來求解
動態規劃的本質，是對問題狀態的定義和狀態轉移方程的定義。
一般求最大值/最小值、求可不可行、求方案總數90%的概率是使用動態規劃來求解。要重點說明的是，如果乙個問題讓你求出「所有的」方案和結果，則肯定不是使用動態規劃。
解決乙個動態規劃問題首先根據「問5」判斷是否是動態規劃的問題，如果是，則嘗試將其按照「問4」進行分類，找到對應的類別和相似的問題。接著從下面的4個要素去逐步剖析解決這道題：
1. 狀態是什麼2. 狀態轉移方程是什麼
3. 狀態的初始值是什麼
4. 問題要求的最後答案是什麼
ORACLE相關內容
1 em,dbca,netca,netmgr出現亂碼方案 cd oracle home jre lib mv font.properties font.properties.bak mv font.properties.zh font.properties em,dbca,netca,netmgr詳...
JVM相關內容
本地 native code 每個因素對記憶體占用的影響又會隨著應用程式 執行環境和系統平台的不同而變化，那怎樣計算總的記憶體佔用量？是的，想得到乙個準確的數字不是那麼容易，因為 你很難控制本地 native 部分。你能控制的部分只有堆大小 xmx，類占用的記憶體 xx maxpermsize，還有...
指標相關內容
1.指標是變數，佔4位元組，存放的是位址 2.指標型別與零值比較 if n null 或者if n null 3.野指標 int p 空指標 int p null 避免野指標 以char型別為例 char p char mallloc sizeof char 10 要包含標頭檔案 include 使...