一步步帶你認識動態規劃概念、並了解基本的動態規劃設計與優化方法。
讓你了解設計資料結構與演算法的理念,並能正確的理解何謂「效率」以及增加效率的方式。
用現實的例子引導出動態規劃的概念,故意先不給定義
從線性遞迴問題開始認識動態規劃。
動態規劃的兩種實作方式。
動態規劃的常用術語和基本的解題思路。
使用多個參數來表達動態規劃演算法的狀態。
利用動態規劃中的一道經典問題來認識不同的動態規劃解題方法。
動態規劃中的一種既簡潔又能省記憶體的實作方式。
複習一遍目前所學,了解設計動態規劃演算法利用到的題目特性為何。
這些文章目前不屬於任何特定的章節。
在動態規劃演算法上結合一些學過的技巧來加速演算法效率。
使用區間做為狀態的動態規劃題目。
如果真正構造出動態規劃的解答,而不是獲得單一的數值?