题目描述： Taotao的电脑带不动绝地求生，所以taotao只能去玩pc版的荒野行动了，和绝地求生一样，游戏人物本身可携带一定重量m的物品，装备背包之后可以多携带h（h为0代表没有装备背包）重量的东西。玩了几天taotao发现了一个BUG，当装备背包之后，如果可携带重量没有满，就可以拿一个任
展开全文
数据水了！
把楼上的代码改了一下，当h为0的时候，也按背包的方法把第k件物品装上去。
#include<bits/stdc++.h>
using namespace std;
const int N = 110;
int m, n, h;
int w[N], v[N];
int f[N]
展开全文
0 1背包问题
除去h的条件
1.状态方程的确认：由0 1背包问题不难确认状态方程f[i][j] 其含义为从下标为[0-i]的物品里任意取，放进容量为j的背包，威力总和最大是多少。
2.状态的转移：
1.不拿i:此时f[i][j] = f[i - 1][j]
2.拿i:此时f[i][j] = f
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
