nowcoder xinjun与阴阳师
来源:互联网 发布:淘宝设置关联账户 编辑:程序博客网 时间:2024/04/29 01:26
/*看似是完全背包的题目可以看成是稍微加了种类限制的01背包所以三重循环解决第一重是种类第二重是容量第三重是每一种中选择一个模式不断更新dp一维数组*/#include <bits/stdc++.h>using namespace std;const int N = 1000 + 5;int n, m, dp[N];vector <int> a[N], b[N];//a存贮价值,b存储花费int main(){ int T;scanf("%d", &T); while (T--) { scanf("%d%d", &n, &m); for (int i = 1; i <= n; ++i) a[i].clear(), b[i].clear(); for (int i = 1; i <= n; ++i) { int x;scanf("%d", &x); for (int j = 1; j <= x; ++j) { int v;scanf("%d", &v); a[i].push_back(v); } for (int j = 1; j <= x; ++j) { int w;scanf("%d", &w); b[i].push_back(w); } } memset(dp, 0, sizeof(dp)); for (int i = 1; i <= n; ++i) for (int j = m; j >=0; j--) for (int k = 0; k < a[i].size(); ++k) if (j >= b[i][k]) dp[j] = max(dp[j], dp[j - b[i][k]] + a[i][k]); printf("%d\n", dp[m]); } return 0;}
阅读全文
0 0
- nowcoder xinjun与阴阳师
- 阴阳师【视频】
- 阴阳师全集
- 《阴阳师》分析
- NowCoder数列
- NowCoder猜想
- NowCoder错题
- 【nowcoder】四则运算
- 阴阳师手游介绍
- 阴阳师:卡牌依旧
- 阴阳师非洲人攻略
- monkeyrunner写阴阳师脚本
- 玩儿《阴阳师》的体验
- 八代阴阳师的忠告
- 《阴阳师》游戏中的小窍门
- nowcoder 笔试题
- nowcoder马拉松--包含一
- NowCoder猜想--牛客网题
- response的contentType的类型值
- Spring MVC+layui(基于bootstrap)+t 新增功能(页面和数据传递)
- java基础 堆和栈
- UVA699
- Inno Setup 自己制作安装包
- nowcoder xinjun与阴阳师
- 2017年浙江工业大学大学生程序设计迎新赛预赛-E:小咪买东西(思维)
- mysql中文全文索引
- TESEC标准与CC标准
- Docker笔记三:基于LVS DR模式构建WEB服务集群
- android 画日出日落圆弧曲线
- SSH框架需要导入的依赖
- mysql命令行下中文显示为乱码问题
- HashMap源码解析