poj 3624 Charm Bracelet 01背包
2011-02-19 13:37
363 查看
#include <iostream> #include <cmath> #include <cstring> #include <algorithm> using namespace std; const int INF = 12881; struct node { int w; int d; }data[3402]; int f[12881]; int main() { //freopen("1.txt", "r", stdin); int n, m; while(cin >> n >> m) { int sum = 0; for(int i = 0; i < n; i++) { cin >> data[i].w >> data[i].d; sum += data[i].w; } sum = min(sum, m); memset(f, -1, sizeof(f)); f[0] = 0; int ans = 0;; for(int i = 0; i < n; i++) { for(int j = sum; j >= data[i].w; j--) { if(f[j - data[i].w] != -1) { f[j] = max(f[j], f[j - data[i].w] + data[i].d); if(f[j] > ans) ans = f[j]; } } } cout << ans << endl; } return 0; }
相关文章推荐
- POJ_3624Charm Bracelet(01背包)
- 【POJ-3624】Charm Bracelet (01背包)
- POJ 3624 Charm Bracelet(01背包问题)
- POJ 3624 Charm Bracelet(01背包 基础)
- poj 3624 Charm Bracelet(01背包)
- POJ 3624 Charm Bracelet 01背包问题
- poj 3624 Charm Bracelet (01背包 基础)
- poj 3624 Charm Bracelet(01背包)
- POJ 题目3624 Charm Bracelet(动态规划 01背包)
- POJ - 3624 Charm Bracelet (滚动数组/01背包)
- POJ 3624 Charm Bracelet (01背包)
- POJ 3624 Charm Bracelet(01背包)
- POJ 3624 - Charm Bracelet(01背包)
- poj 3624Charm Bracelet(简单01背包)
- POJ 3624 Charm Bracelet - 01背包-详解
- poj 3624 Charm Bracelet 【01背包】+poj2524【并查集】
- poj 3624 Charm Bracelet(01背包)
- POJ 3624 Charm Bracelet【01背包】
- POJ 3624 Charm Bracelet(经典的01背包问题)
- poj3624_Charm Bracelet (01背包问题)