poj 3624 01 背包
2013-09-12 20:37
253 查看
#include <iostream> #include <cstdio> #include <cstring> using namespace std; int dp[13000], v[4000], jz[4000]; int n, m; void onetwopack(int v, int c) { for(int i = m; i >= v; i--) dp[i] = max(dp[i], dp[i-v]+c); } int main() { while(cin >> n >> m) { for(int i = 0; i < n; i++) cin >> v[i] >> jz[i]; memset(dp, 0, sizeof(dp)); for(int i = 0; i < n; i++) onetwopack(v[i], jz[i]); printf("%d\n", dp[m]); } }
相关文章推荐
- POJ 3624 charm bracelet 01背包
- POJ 3624【水01背包】
- POJ 3624 Charm Bracelet (01背包 + 空间优化)
- POJ 3624 【DP入门之01背包】
- poj3624-我的第一道01背包水题
- POJ 3624 Charm Bracelet【裸01背包和关于贪心解 01 背包问题的思考】
- poj 3624 01背包
- POJ 3624 _01 背包水题!
- POJ 3624 Charm Bracelet (01背包 + 内存优化)
- 01 背包 poj 3624
- [再做01背包] POJ 3624 Charm Bracelet
- POJ 3624 Charm Bracelet(01背包裸题)
- POJ-3624 Charm Bracelet (01背包 入门题)
- POJ3624---01背包入门 dp+滚动数组+重复利用一维数组
- 01背包问题:Charm Bracelet (POJ 3624)(外加一个常数的优化)
- poj 3624 Charm Bracelet 基础01背包
- POJ 3624 Charm Bracelet(01背包模板题)
- poj 3624 Charm Bracelet(01背包入门题)
- POJ 3624 01背包入门题目
- poj_3624 01背包