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 阅读(85) 评论(0) 推荐(0) 编辑