hdu 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)
2012-03-21 17:26
260 查看
http://acm.hdu.edu.cn/showproblem.php?pid=2191 #include<stdio.h> #include<iostream> #include<string.h> using namespace std; const int N=1000; int w ,val ,dp ,num ; int main() { int c,n,m,i,j,k; scanf("%d",&c); while(c--) { scanf("%d%d",&n,&m); for(i=1;i<=m;i++) { scanf("%d%d%d",&w[i],&val[i],&num[i]); } memset(dp,0,sizeof(dp)); for(i=1;i<=m;i++) { for(j=1;j<=num[i];j++) { for(k=n;k>=w[i];k--) dp[k]=max(dp[k],dp[k-w[i]]+val[i]); } } printf("%d\n",dp ); } }
相关文章推荐
- hdu 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包模板题)
- HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活【多重背包】
- hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 (多重背包)
- HDU 2191 HDU 2191 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活 (01背包入门)
- hdu 2191悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)
- hdu-悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)
- 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 HDU - 2191 (多重背包)
- hdu 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包模板题)
- hdu 2191 (多重背包)悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 (多重背包 水)
- HDU-2191-悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)
- HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(完全背包)
- hdu 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包模板题)
- hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)
- HDU ~ 2191 ~ 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)
- hdu 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包模板题)
- HDU-2191 -悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)
- HDU 2191.悼念512汶川大地震遇难同胞——珍惜现在,感恩生活【多重背包】【4月19】
- HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)
- HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 背包