hdu acm 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
2014-08-01 16:36
169 查看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2191
题目意思:有 资金 n 和 m 种类型的大米,对第 i 种类型的大米,价格、数量、袋数分别是: pi, hi, ci,问最多能采购的大米的重量是多少。
多重背包入门题~~~~~~
在01 背包中两重循环之间多了一重循环 0 ~ bag[i] :表示第 i 种物品的数量从0~bag[i] 枚举。
题目意思:有 资金 n 和 m 种类型的大米,对第 i 种类型的大米,价格、数量、袋数分别是: pi, hi, ci,问最多能采购的大米的重量是多少。
多重背包入门题~~~~~~
在01 背包中两重循环之间多了一重循环 0 ~ bag[i] :表示第 i 种物品的数量从0~bag[i] 枚举。
#include <iostream> #include <cstring> #include <cstdio> using namespace std; const int maxn = 200 + 5; int w[maxn], v[maxn], num[maxn]; int dp[maxn]; int main() { int T, money, kind; while (scanf("%d", &T) != EOF) { while (T--) { scanf("%d%d", &money, &kind); for (int i = 0; i < kind; i++) scanf("%d%d%d", &v[i], &w[i], &num[i]); memset(dp, 0, sizeof(dp)); for (int i = 0; i < kind; i++) { for (int j = 0; j < num[i]; j++) // 多了这个循环!!! { for (int k = money; k >= v[i]; k--) dp[k] = max(dp[k], dp[k-v[i]] + w[i]); } } printf("%d\n", dp[money]); } } return 0; }
相关文章推荐
- HDU 2191-悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- HDU2191悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- hdoj 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 【多重背包 01背包】
- hpu 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 【多重背包模板】
- hdu 2191悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(改编01背包)
- 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活{ 多重背包} (题目真长啊啊啊啊~)
- HDOJ-2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- 【多重背包】HDU2191悼念512汶川大地震遇难同胞——珍惜现在,感恩生活【模板】
- HDU 2191.悼念512汶川大地震遇难同胞——珍惜现在,感恩生活【多重背包】【4月19】
- 【HDU 2191】 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包)
- 【DP|多重背包】HDU-OJ-2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- HDU2191悼念512汶川大地震遇难同胞——珍惜现在,感恩生活[多重背包]
- (dp背包)悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- hdoj 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活【DP-多重背包】【水】
- 【多重背包】HDU 2191 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活
- HDU 2191—悼念512汶川大地震遇难同胞——珍惜现在,感恩生活 动态规划入门
- hdu 悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(多重背包模板题)
- 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活(背包九讲_多重背包)
- 多重背包—C - HDU 2191 - 悼念512汶川大地震遇难同胞――珍惜现在,感恩生活
- hdu 2191悼念512汶川大地震遇难同胞——珍惜现在,感恩生活(改编01背包)