夜深人静写算法（2）：动态规划（上）

文章预览

（点击 上方公众号 ，可快速关注） 来源： 英雄哪里出来  cppblog.com/menjitianya/archive/2015/10/23/212084.html 如有好文章投稿，请点击 → 这里了解详情 目录 一、动态规划初探 1、递推 2、记忆化搜索 3、状态和状态转移 4、最优化原理和最优子结构 5、决策和无后效性 二、动态规划的经典模型 1、线性模型 2、区间模型 3、背包模型 4、状态压缩模型 5、树状模型 三、动态规划的常用状态转移方程 1、1D/1D 2、2D/0D 3、2D/1D 4、2D/2D 四、动态规划和数据结构结合的常用优化 1、滚动数组 2、最长单调子序列的二分优化 3、矩阵优化 4、斜率优化 5、树状数组优化 6、线段树优化 7、其他优化 五、动态规划题集整理 一、动态规划初探 1、递推 暂且先不说动态规划是怎么样一个算法， ………………………………