众所周知,OI界有一种神奇(ex)的算法,它几乎可以应用在任何题上,它的分析让许多OIer感到头皮发麻。它就是:DP
闫氏DP分析法
核心思想:从集合的角度考虑
“所有的DP问题,本质上都是有限集中的最值问题”—yxc
阶段
动态规划有两个要点:状态与状态转移
那么阶段自然也应该有两个:状态表示和状态计算
状态表示:化零为整
众所周知,OI界有一种神奇(ex)的算法,它几乎可以应用在任何题上,它的分析让许多OIer感到头皮发麻。它就是:DP
闫氏DP分析法
核心思想:从集合的角度考虑
“所有的DP问题,本质上都是有限集中的最值问题”—yxc
阶段
动态规划有两个要点:状态与状态转移
那么阶段自然也应该有两个:状态表示和状态计算
状态表示:化零为整