首页
新闻
博问
专区
闪存
班级
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lukelmouse
博客园
首页
新随笔
联系
订阅
管理
2021年4月6日
多重背包
摘要: 多重背包 状态定义 \(f[i,j]\) 表示从前 \(i\) 类物品中选,且总容量不超过 \(j\) 的物品的最大价值 对于每一类物品 \(i\) 一共有 \(s_{i} + 1\) 种选法(\(0,1,2,3,...,s_i\)) ,选 \(0\) 个,选 \(1\) 个,选 \(2\) 个,\
阅读全文
posted @ 2021-04-06 21:25 lukelmouse
阅读(254)
评论(0)
推荐(0)
编辑