基礎動態規劃

一步步帶你認識動態規劃概念、並了解基本的動態規劃設計與優化方法。
III. 漸入佳境
讓你了解設計資料結構與演算法的理念，並能正確的理解何謂「效率」以及增加效率的方式。
基本概念
用現實的例子引導出動態規劃的概念，故意先不給定義
第一道動態規劃問題
必學從線性遞迴問題開始認識動態規劃。
Top down 與 Bottom up
必學動態規劃的兩種實作方式。
狀態與轉移
必學動態規劃的常用術語和基本的解題思路。
多個維度的 DP
必學使用多個參數來表達動態規劃演算法的狀態。
背包問題
必學利用動態規劃中的一道經典問題來認識不同的動態規劃解題方法。
滾動 DP
必學動態規劃中的一種既簡潔又能省記憶體的實作方式。
動態規劃的必要元素
常用複習一遍目前所學，了解設計動態規劃演算法利用到的題目特性為何。
沒有章節
這些文章屬於的章節還沒決定 :(
DP 的基本優化 敬請期待
必學在動態規劃演算法上結合一些學過的技巧來加速演算法效率。
區間 DP 敬請期待
必學使用區間做為狀態的動態規劃題目。
DP 回溯 敬請期待
必學如果真正構造出動態規劃的解答，而不是獲得單一的數值？