最全动态规划总结

目录     一、动态规划初探       1、递推       2、记忆化搜索       3、状态和状态转移       4、最优化原理和最优子结构       5、决策和无后效性   二、动态规划的经典模型        1、线性模型        2、区间模型        3、背包模型        4、状态压缩模型        5、树状模型   三、动态规划的常用状态转移方程    

>>阅读原文<<