旅行者
来源:互联网 发布:淘宝经营策略 编辑:程序博客网 时间:2024/04/28 02:15
Problem Description
一个旅行者有一个最多能用m公斤的背包,现在有n件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分别为C1,C2,...,Cn.若每种物品只有一件求旅行者能获得最大总价值。
Input
输入的第一行为T,表示测试数据的组数。对于每组测试数据的第一行:两个整数,M(背包容量,M<=200)和N(物品数量,N<=30),第2..N+1行:每行二个整数Wi,Ci,表示每个物品的重量和价值。
Output
对于每组测试数据输出仅一行,一个数,表示最大总价值。
Sample Input
110 42 13 34 57 9
Sample Output
12
// 解题报告:简单01背包问题。
// 标程:
#include<stdio.h>#include<string.h>int dp[210],b[210],a[210];int main(){ //freopen("a.txt","r",stdin); int t,i,j,n,m; scanf("%d",&t); while(t--) { memset(dp,0,sizeof(dp)); scanf("%d%d",&m,&n); for(i=1;i<=n;i++) scanf("%d %d",&a[i],&b[i]); for(i=1;i<=n;i++) for(j=m;j>=a[i];j--) if(dp[j]<dp[j-a[i]]+b[i]) dp[j]=dp[j-a[i]]+b[i]; printf("%d\n",dp[m]); } return 0;}
- 旅行者
- 旅行者
- 旅行者
- 旅行者
- 旅行者
- 旅行者
- 旅行者问题
- 旅行者问题
- BNU10792:沙漠旅行者
- 练习赛10.1.旅行者
- BZOJ4456: [Zjoi2016]旅行者
- bzoj 4456: [Zjoi2016]旅行者
- BZOJ4456 [Zjoi2016]旅行者
- UOJ 184 [ZJOI2016]旅行者
- 4456: [Zjoi2016]旅行者
- 【bzoj4456】[Zjoi2016]旅行者
- BZOJ 4456 [Zjoi2016]旅行者
- bzoj4456: [Zjoi2016]旅行者
- HDU1495:
- UVa 10346 Peter's Smokes (water ver.)
- 常用JS加密编码算法
- hdu-超级密码(BFS)
- PKU1401:给定一个整数N,那么N的阶乘N!末尾有多少个0。
- 旅行者
- java中volatile关键字
- java UDPSocket 简单示例2:将long类型发送并接收
- java关键字Transient
- asp.net 动态创建控件和移除控件
- cubieboard2 minicom通过USB-TTL线登录
- session多级目录存储
- hdu1466:
- 【转】Linux命令行技巧