poj 3624 01背包
2017-04-19 11:26
369 查看
#include<cstdio> #include<cstring> #define MAX(x,y) ((x)>(y)?(x):(y)) long long dp[12888]; int v[3480],w[3480]; int main() { int n,col; scanf("%d%d",&n,&col); for(int i=1;i<=n;i++) scanf("%d%d",&w[i],&v[i]); memset(dp,0,sizeof(dp)); for(int i=1;i<=n;i++) { for(int j=col;j>=w[i];j--) { dp[j]=MAX(dp[j],dp[j-w[i]]+v[i]); } } printf("%lld\n",dp[col]); }
相关文章推荐
- poj_3624 01背包
- POJ 3624 _01 背包水题!
- POJ 3624 Charm Bracelet(01背包裸题)
- POJ 3624 Charm Bracelet(01背包裸题)
- POJ 3624【水01背包】
- POJ 3624 Charm Bracelet【裸01背包和关于贪心解 01 背包问题的思考】
- POJ 3624 【DP入门之01背包】
- 01背包问题:Charm Bracelet (POJ 3624)(外加一个常数的优化)
- POJ-3624 Charm Bracelet (01背包 入门题)
- poj 3624 Charm Bracelet 基础01背包
- POJ3624---01背包入门 dp+滚动数组+重复利用一维数组
- POJ 3624 01背包入门题目
- POJ 3624- Charm Bracelet(01背包 滚动数组)
- POJ 3624 Charm Bracelet(01背包模板题)
- POJ - 3624 01背包
- [再做01背包] POJ 3624 Charm Bracelet
- poj3624-Charm Bracelet(01背包模板题)
- POJ3624 - Charm Bracelet - 动态规划之01背包
- POJ 3624 Charm Bracelet (01背包 + 空间优化)
- POJ 3628 Bookshelf2 / POJ 3624 Charm Bracelet / POJ 1384 初涉01背包与完全背包