2022年1月21日
闫氏DP分析法 学习笔记
摘要： 求解的过程 DP问题 == 有限集上的最值问题 DP的两个阶段： 化零为整，寻找共性——状态表示 集合 所谓 化零为整 是指我们对于零星的情况，不是一个一个去枚举，而是每次根据这些零星的情况的某些特性去枚举一类情况（即一个子集） f(i)需要考虑的问题： 属性 表示的是一个怎样的集合？ f(i)保存 阅读全文
posted @ 2022-01-21 17:27 kingwzun 阅读(179) 评论(0) 推荐(0) 编辑