poj 3624 裸的01背包
2012-11-25 12:20
295 查看
背包九讲 这里写的真是太详细了。。。
压力大啊。。不得不学DP了。。。
压力大啊。。不得不学DP了。。。
#include<stdio.h> #include<string.h> int v[13000]; int w[3500]; int c[3500]; int n,m; int max(int a,int b){ return a>b?a:b; } int main(){ while(scanf("%d%d",&n,&m)!=EOF){ for(int i=1;i<=n;i++){ scanf("%d%d",&c[i],&w[i]); } memset(v,0,sizeof(v)); for(int i=1;i<=n;i++){ for(int j=m;j>=c[i];j--){ v[j]=max(v[j],v[j-c[i]]+w[i]); } } printf("%d\n",v[m]); } return 0; }
相关文章推荐
- POJ 3624 Charm Bracelet(01背包)
- POJ 3624 Charm Bracelet【01背包】
- POJ 3624 Charm Bracelet(经典的01背包问题)
- poj 3624 dp-01背包
- POJ 3624 Charm Bracelet(01背包问题)
- POJ-3624--Charm Bracelet--01背包
- poj 3624 Charm Bracelet (01背包)
- POJ3624 Charm Bracelet(01背包问题)
- poj3624 dp 01背包
- POJ 3624 Charm Bracelet(DP 01背包)
- 01背包(模板题) 之 poj 3624
- poj 3624 01背包
- POJ 3624 Charm Bracelet (01背包)
- poj 3624 01背包
- 01背包(模板题) 之 poj 3624
- POJ3624 Charm Bracelet 【01背包】
- POJ3624 - Charm Bracelet(01背包)
- poj 3624 Charm Bracelet(01背包)
- POJ 3624 Charm Bracelet(01背包)
- poj 3624 Charm Bracelet(01背包)