会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Paranoid
我这才明白,我从未真正见过火,也未见过毁灭,更不知新生。
博客园
首页
新随笔
联系
订阅
管理
2021年1月25日
背包DP(2)
摘要: 背包DP(2) 1.多重背包 题目:n种物品,m的背包。第i种物品,最多有s[i]件,每件体积v[i],价格是w[i]。求解选择哪些物品放入背包,不超过背包,价值最大。输出最大价值。 (1)朴素算法 不如这样想,取s[i]件物品,就是s[i]件一样的物品。即转换为01背包。 令k1为s[i]的求和
阅读全文
posted @ 2021-01-25 00:34 Paranoid5
阅读(62)
评论(0)
推荐(0)
编辑
公告