POJ 3624 Charm Bracelet 【DP】【01背包】
2011-08-22 14:04
591 查看
//9210453 ylwh 3624 Accepted 216K 235MS C 397B 2011-08-22 14:05:30 #include <stdio.h> #define N 3403 #define M 12881 int a[M]; int max(int x, int y) { return x > y ? x : y; } int main() { int n, m, i, j, w, d; while(scanf("%d%d", &n, &m) != EOF) { for(i=0; i<=m; i++) a[i] = 0; for(i=1; i<=n; i++) { scanf("%d%d", &w, &d); for(j=m; j>=w; j--) a[j] = max(a[j-w]+d, a[j]); } printf("%d\n", a[m]); } return 0; }
趴了一会儿,终于明白01背包到底是什么情况了,哈哈哈~~
相关文章推荐
- POJ 3624 Charm Bracelet(DP 01背包)
- poj3624 Charm Bracelet(DP,01背包)
- poj 3624 Charm Bracelet(简单01背包)
- POJ 3624 Charm Bracelet(01背包)
- POJ3624 - Charm Bracelet(01背包)
- POJ-3624-Charm Bracelet-简单0/1背包、动态规划、DP
- poj3624 dp 01背包
- poj 3624 Charm Bracelet 01背包
- poj 3624 Charm Bracelet DP 01背包
- POJ Problem 3624 Charm Bracelet 【01背包】
- POJ 3624 Charm Bracelet (01背包)
- POJ 3624 01背包(DP)
- poj 3624 Charm Bracelet 01背包问题
- POJ_3624Charm Bracelet(01背包)
- poj 3624 Charm Bracelet(01背包)
- POJ3624 01背包入门题[DP]
- poj 3624 Charm Bracelet(0-1背包 DP)
- POJ3624 Charm Bracelet(01背包问题)
- POJ 3624 Charm Bracelet【01背包】
- POJ_3624Charm Bracelet(01背包)