随笔分类 -  动态规划DP合辑

摘要：--------本文将梳理一下我见过的DP（动态规划）常见的类型 【目录】： ①简单递推||线性型dp ②背包 ③区间dp ④状态压缩dp ⑤字符串dp ⑥数位dp ⑦树形dp ⑧概率dp ----------总概 动态规划dynamic programming (DP) 是一种经常用的算法，她满足以下两个性质： A重叠子问题 B最优子结构 她的本质思想就是把问题划分为更小的子问题，... 阅读全文