闫氏DP分析法理解

DP问题的本质：从一个集合中获得最优解

闫氏DP分析法有两个过程：化零为整、化整为零

状态表示（化零为整）：

集合 所有的可能性（比如01背包中所有装东西的方式）

属性 通常有三种：最大、最小、数量

状态计算（化整为零）：

不重复性

不遗漏性

即为动态规划的公式，将所有可能性分为不同的子集，取最适合情况的（比如01背包中可从上一个物品中有没有拿东西延伸出两个公式，从中取最大值）