会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
Iris の Blog
博客园
首页
新随笔
联系
订阅
管理
2022年7月12日
[总结] 基于贪心和有效状态数分析的大体积背包问题
摘要: 例1 背包为容量 $m$,$n$ 种物品,第 $i$ 种体积 $a_i$,价值 $b_i$,数量无限,求不超过背包容量的前提下能获得的最大价值。 $n\le 10^6,m\le 10^{16},a_i,b_i\le 100$。 首先有效物品其实不超过 100 件,不妨认为 $n\le 100$。 然
阅读全文
posted @ 2022-07-12 11:35 IrisT
阅读(72)
评论(0)
推荐(0)
编辑
公告