会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AronQi
当爱慕变为执念,当梦想变为自毁,我是否还是我?
首页
新随笔
联系
订阅
管理
2017年10月23日
动规基础方程整理
摘要: 背包 1.填满型01背包(装箱,递推方式+单调队列,后效性用倒着枚举避开) 2.含价值的填满型01背包(改一下动规方程) 3.含价值的填满型完全背包(改变枚举顺序) 4.复杂的,有连锁关系的背包(金明,不改变方程,只添加循环和判断) 5.匹配型填满型完全背包(用几个单词匹配一句完整的话,和01的可达
阅读全文
posted @ 2017-10-23 10:38 keshuqi
阅读(652)
评论(0)
推荐(1)
编辑
公告