1樓：George2019
正好之前寫過乙個回答：怎樣學好動態規劃？
結合具體問題，理解演算法思想。還要碰到好老師。碰不到好老師，概念上分分鐘把遞推和遞迴、遞推和動規、動規和貪心，還有分治全給講混了，再做一些變形來變形去的綜合題，無益於加深理解基礎知識。
最好的辦法是做典型例題，把基本概念吃透。
2樓：OhYee
需要理解數學中數學歸納法
遇到問題後，應該按照如下步驟解答：
判斷是否是動態規劃問題
如果不是，那麼思考相應的演算法解決；如果是，繼續向下
找到關鍵的下標（也即狀態）。通常他們應該在「題目最終結果」與「給定條件」的關係中尋找。如走台階可以一次一步或者一次兩步，那麼狀態應該就是當前所在的第個台階；如隊伍中有多個人，每個人有某些屬性，那麼狀態應該就是隊伍中第個人；如在乙個包含 個點（ 一般應該小於 ）的圖，那麼狀態可能就是當前已訪問過的點二進位制描述（需要狀態壓縮）……
描述 的含義，大部分情況下其含義與要計算的答案密切相關，如前 個人所能達到的某屬性最大值；部分情況可能需要再進行一步計算，但通常後續計算較為簡單
設計狀態轉移方程， 可能從哪乙個狀態計算而來？根據上述的含義以及數學歸納法思路找到相關的狀態轉移方程。如每次可走一步或兩步，那麼 只和 和 有關
確定邊界條件，如從小到大進行遞推，那麼 應該是多少？
優化空間、時間複雜度
其實歸根結底，就是小學（初中？）學過的數學歸納法：找規律得到不同狀態之間的關係，然後寫出狀態轉移方程，確定邊界值，遞推得到答案。
一般情況下如果知道這些從這個思路思考，還是不會做，有以下幾種情況：
沒接觸過該類動態規劃問題（多做題可解）
精神狀態不好（睡一覺可解）
想複雜了（簡化模型可解）
可以看一下《揹包九講》
很久前（久到我都看不懂之前寫的是啥的時候）有做過乙個PPT，可以參考下
動態規劃 PPT|OhYee部落格
動態規劃中的階段，狀態是什麼？應該怎麼找？
KellyFrog 一般來說，狀態要包含當前的所有可能用到的資訊，比如揹包中的體積，如果發現有後效性 當前的狀態內的資訊會影響後面的決策 那就加一維，就是這麼簡單。 ChathFaern 我認為動態規劃裡的 規劃 其實是遞推的意思，只是每一步運用的遞推規則會根據情況而動態變化，因此動態規劃其實就是動...
沒有工作方向，沒有未來規劃感覺很迷茫怎麼辦？
Molly小秘書 作為招聘的HR，我覺得我能理解你這種狀態，不過只是你自己覺得自己還不行而已，或者你去嘗試一下，投入到工作中就會更加好。也不要這樣評價自己。其實在工作中，特別是你還沒有找到工作的時候，就特別容易患得患失。其實就是精力無處發洩。所以我個人的建議是你先找個短期工做一下，相信你接下來就會對...
22考研，對考研無規劃怎麼辦，選擇院校比較迷茫，不知道怎麼複習無從下手，求過來人經驗阿？
奕雨清晨 2021年考研大戰已拉開帷幕，有些2022年考研的同學也摩拳擦掌準備上了。每提到擇校擇專業的問題都會讓很多考生感到頭疼，專業院校的選擇上一旦出現失誤，就會與理想失之交臂。1 明確考研目標 考生在考研中一般會存在這樣的心態 一種是必須考上好專業好學校的 另外一種是只要能考上就行的。前者完全可...