题目链接：http://poj.org/problem?id=3624
这题是01背包的入门题目，很适合刚学01背包的人写，下面是我的代码，其实你也可以用二维写，因为我一下午都在刷01背包，习惯了这种写法，其实01背包都是种模式，不过我要特别强调一点，注意数组开的不要太小，否则就是runtime 错误！
做01背包问题主要是找到谁是代价，谁是价值，然后一模一样的写就是了！
#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
int dp[12885];
int value[3405];
int weight[3405];
int nkind,nvalue;
int n,m;
void zeroonepack(int cost,int weight)
{
int i;
for(i=m;i-cost>=0;i--)
dp[i]=max(dp[i],dp[i-cost]+weight);
}
int main()
{
int i;
while(scanf("%d%d",&n,&m)!=EOF)
{
for(i=0;i<n;i++)
{
scanf("%d%d",&value[i],&weight[i]);
}
for(i=0;i<n;i++)
zeroonepack(value[i],weight[i]);
printf("%d\n",dp[m]);
}
return 0;
}