会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kingwzun
博客园
首页
新随笔
联系
订阅
管理
2022年1月21日
闫氏DP分析法 学习笔记
摘要: 求解的过程 DP问题 == 有限集上的最值问题 DP的两个阶段: 化零为整,寻找共性——状态表示 集合 所谓 化零为整 是指我们对于零星的情况,不是一个一个去枚举,而是每次根据这些零星的情况的某些特性去枚举一类情况(即一个子集) f(i)需要考虑的问题: 属性 表示的是一个怎样的集合? f(i)保存
阅读全文
posted @ 2022-01-21 17:27 kingwzun
阅读(179)
评论(0)
推荐(0)
编辑
公告