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