狀態
什麼是狀態：與問題相關的條件的集合（哪些問題影響當前局面？）。
狀態需無後效性：未被記錄的資訊不會對當前局面的本質造成影響（影響答案）。
由於我們需要將演算法用**實現，所以我們的狀態需要便於存放（在陣列內）。
轉移
由狀態之間的關係得到。（由某些狀態出發，可以到達某些後繼狀態。）
在寫**時，我們需要計算答案，於是我們需要乙個具體的式子。
這個式子就叫做狀態轉移方程。
如何評價乙個動態規劃演算法設計的好壞
狀態和轉移的規模。
演算法的總複雜度就是狀態的量級乘上轉移的複雜度。
幾類常見的動態規劃和一些經典問題
區間dp
樹形dp
數字dp
狀壓dp
概率期望dp
揹包問題
lis
lcs
括號序列計數
（涉及版權問題 具體解答看ppt）
附狀壓dp課堂筆記
qbxt國慶刷題班 遊記 總結
今天是 2019.10.4 距離 csp 也就是 afo 不遠了 鬼知道我為什麼拖到今天才寫這次清北學堂的遊記 準確的說鬼知道我為啥要寫遊記，而且到現在才寫 也許是給未來留點回憶吧 早上懶床拖到 7 26 趕緊吃了昨天買的牛肉粉速食麵，吃的我 e 心，只吃了一半就 50 了趕緊跑去教室。鐘神很早就說...
老班學習規劃
洛谷oj loj lg1042 lg2670 lg1563 lg1328 lg1067 lg1028 lg1308 lg5661 lg5016 生動的引入動態規劃 建議一讀 入門學習部落格 必須學 入門dp題目 大部分必須做 dp模型總結 可以看一下 圖的遍歷題單 適當做一些練手 dijkstra ...
動態規劃 什麼是動態規劃？
先來看看 資訊學奧賽一本通第5版 是怎麼說的 動態規劃程式設計是對解最優化問題的一種途徑 一種方法，而不是一種特殊演算法。不像前面所述的那些搜尋或數值計算那樣，具有乙個標準的數學表示式和明確清晰的解題方法。動態規劃程式設計往往是針對一種最優化問題，由於各種問題的性質不同，確定最優解的條件也互不相同，...