poj 3624 01背包 水
2014-04-16 14:28
281 查看
水
#include<iostream> #include<cstdio> using namespace std; int dp[12890]={0}; int main(){ int n,m; int w,d; scanf("%d%d",&n,&m); for(int i=1;i<=n;i++){ scanf("%d%d",&w,&d); for(int j=m;j>=w;j--) if(dp[j-w]+d>dp[j]) dp[j]=dp[j-w]+d; } printf("%d\n",dp[m]); return 0; }
相关文章推荐
- POJ 3624 Charm Bracelet (基础01背包)
- poj3624_Charm Bracelet (01背包问题)
- poj3624 01背包
- POJ 3624 (01背包一维求解)
- poj 3624 01背包模板题
- POJ-3624-01背包
- POJ - 3624 (01背包问题)(动态规划-滚动数组)
- poj 3624 Charm Bracelet 01背包问题
- POJ 3624:Charm 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 最基本01背包问题
- poj 3624 Charm Bracelet 01背包问题
- POJ 3624 01背包
- POJ 3624 01背包(DP)
- poj3624 Charm Bracelet(DP,01背包)
- poj 3624 : Charm Bracelet (01背包)
- 01背包问题 poj 3624