首页 > 代码库 > hdu 2602
hdu 2602
题意:n个物品,V容量,每个物品的价值体积给出,问最大价值
思路:01背包
1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 int t; 6 int i,j; 7 int n,v; 8 int jiazhi[1003],tiji[1003],dp[1003]; 9 scanf("%d",&t); 10 while(t--) 11 { 12 memset(dp,0,sizeof(dp)); 13 scanf("%d%d",&n,&v); 14 for(i=1;i<=n;i++) 15 scanf("%d",&jiazhi[i]); 16 for(i=1;i<=n;i++) 17 scanf("%d",&tiji[i]); 18 for(i=1;i<=n;i++) 19 { 20 for(j=v;j>=tiji[i];j--) 21 { 22 dp[j]=max(dp[j],dp[j-tiji[i]]+jiazhi[i]); 23 } 24 } 25 printf("%d\n",dp[v]); 26 } 27 return 0; 28 }
hdu 2602
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。