会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mint-hexagram
博客园
首页
新随笔
联系
订阅
管理
2021年7月19日
ybt进阶:二进制优化(多重背包)
摘要: 二进制优化用于多重背包中。 (1)多重背包模板: long long dp[maxn], n, W, v[maxn], w[maxn], m[maxn]; //n是物品种类,W是背包总容量,v[i]是第i种物品的价值,w[i]是第i种物品的重量,m[i]是第i种物品的件数 for(int i = 1
阅读全文
posted @ 2021-07-19 15:46 Mint-hexagram
阅读(74)
评论(0)
推荐(0)
编辑
公告