DP總結（轉載）

目錄   一、動態規劃初探       1、遞推       2、記憶化搜索       3、狀態和狀態轉移       4、最優化原理和最優子結構       5、決策和無後效性 二、動態規劃的經典模型        1、線性模型        2、區間模型        3、揹包模型        4、狀態壓縮模型        5、樹狀模型 三、動態規劃的常用狀態轉移方程       1、1

>>阅读原文<<