dynamic_programming 动态规划 [TOC] 一、动规分类 1.线性模型 2.区间模型 3.背包模型 4.树形DP 5.数位DP 6.状态压缩DP 7.概率DP 8.图上动规 9.数据结构上动规 8.插头DP(6的一种) 9.记忆化搜索(优化) 二、DP优化 1.滚动数组 2.最长单调子序列的二分优化 3.数据结构 4.斜率优化 5.不等式优化 6.状态压缩优化 7.矩阵优化 8.单调队列，单调栈{多重背包O(VN)} 三、DP题目