hdu 2191 HDU 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
2012-11-07 00:21
246 查看
http://acm.hdu.edu.cn/showproblem.php?pid=2191
简单多重背包题目
代码:
简单多重背包题目
代码:
#include <stdio.h> #include <stdlib.h> #include <math.h> #include <string.h> #include <iostream> #include <algorithm> #include <map> #include <set> #include <queue> using namespace std; int f[105]; struct node { int value; int weight; int k; }num[105]; int main() { int T; scanf("%d",&T); while(T--) { int n,m; memset(f,0,sizeof(f)); scanf("%d%d",&n,&m); for(int i=1;i<=m;i++) scanf("%d%d%d",&num[i].value,&num[i].weight,&num[i].k); for(int i=1;i<=m;i++) for(int j=1;j<=num[i].k;j++) for(int k=n;k>=num[i].value;k--) { f[k]=max(f[k],f[k-num[i].value]+num[i].weight); } printf("%d\n",f ); } }
相关文章推荐
- HDU 2191 - 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)
- 多重背包之 HDU -1171Big Event in HDU &HDU -2191悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(二进制优化 多重背包)
- HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 背包
- HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(01背包,多重背包)
- HDU 2191 - 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活
- hdu——2191——悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重)
- hdu 2191 C - 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活
- HDU 2191 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活(多重背包)
- HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)
- hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(dp多重背包)
- HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- HDU-2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 ( 多重背包 )
- HDU-2191-悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)
- hdu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 (多重背包)
- HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活