闫式DP分析法

学好DP的一个关键点在于刷遍所有类型的DP题目 选择DP问题：背包模型 序列DP问题 状态压缩问题 状态机问题 树形DP问题 区间DP问题 斜率优化问题 文章目录 1. 核心思想——集合 2. 01背包问题 2.1 集合 2.2 属性 2.3 状态计算 1. 核心思想——集合 闫式DP分析法的核心思想是从集合的角度来分析DP问题。 所有的DP问题都可以使用闫式DP分析法进行分析。（经过70道题目验

>>阅读原文<<