题目意思：
给出N，M，N表示有N个物品，M表示背包的容量。接着给出每一个物品的体积和价值，求背包可以装在的最大价值。
id=3624
题目分析：
o-1背包问题，转化方程。dp[j]:表示容量为j的时候，背包的最大价值
dp[j]=max(dp[j],dp[j-w[i]]+d[i]);
AC代码：
#include<iostream>
#include<cstring>
using namespace std;
int dp[20000],w[20000],d[20000];
int main()
{
int n,v;
while(cin>>n>>v){
memset(dp,0,sizeof(dp));
for(int i=0;i<n;i++){
cin>>w[i]>>d[i];
}
for(int i=0;i<n;i++){
for(int j=v;j>=w[i];j--){
dp[j]=max(dp[j],dp[j-w[i]]+d[i]);
}
}
cout<<dp[v]<<endl;
}
return 0;
}