CSU1613 Elephants
来源:互联网 发布:淘宝集运4px递四方速递 编辑:程序博客网 时间:2024/06/06 02:58
思路:多重背包;
#include <stdio.h>#include <string.h>int t,n,m;int dp[1010],A[21][51],C[21][51],num[21];int max(int x,int y){return x > y?x:y;}int main(){// freopen("in.txt","r",stdin);scanf("%d",&t);while(t--){memset(dp, 0,sizeof dp);scanf("%d%d",&n,&m);for (int i = 1;i <= n;i++){scanf("%d",&num[i]);for (int j = 0;j < num[i];j++)scanf("%d%d",&A[i][j],&C[i][j]);}for (int i = 1;i <= n;i++){for (int j = m;j >= 0;--j){for (int k = 0;k < num[i];++k)if (j >= A[i][k]) dp[j] = max(dp[j],dp[j - A[i][k]] + C[i][k]);}}printf("%d\n",dp[m]);}return 0;}
0 0
- CSU1613 Elephants
- CSU1613: Elephants(分组背包)
- Monads are Elephants Part 4
- [LCT || 分块] IOI 2011 Elephants
- 翻译 monads-are-elephants 第一部分
- 翻译 monads-are-elephants 第二部分
- 翻译 monads-are-elephants 第三部分
- GYM 100030 C.Pink Elephants(组合数学)
- oracle外键关联而无法删除数据
- Java中对已有的Set进行排序问题
- PHP从头开始-3
- iOS---tableview加载图片的时候的优化之lazy(懒加载)模式and异步加载模式
- JUnit4 与 JMock 之双剑合璧
- CSU1613 Elephants
- Mysql中文乱码问题完美解决方案(包括建库、导入数据、网页)
- Android之菜单总结
- 短信验证安卓集成mob.com
- LightOJ 1138Trailing Zeroes (III)
- codeforces 324# D. Dima and Lisa (素数问题)
- CUDAExample-0-asyncAPI
- XSD中的内置数据类型
- 地产IT人福利:帆软地产BI解决方案全解析