最全動態規劃總結

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

>>阅读原文<<