01背包----动态规划

0-1 背包问题：给定 n 种物品和一个容量为 C 的背包，物品 i 的重量是 wi，其价值为 vi 。

问：应该如何选择装入背包的物品，使得装入背包中的物品的总价值最大？

NYOJ:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=289&rec=sim   解法相同

贴上解决代码：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int main(){
	int n,V;
	int v[1005],w[1005],dp[1005];
	while(~scanf("%d%d",&n,&V)&&(n||V)){
		memset(dp,0,sizeof(dp)); 
		for(int i=1;i<=n;i++){
			scanf("%d%d",&w[i],&v[i]);
		}
		for(int i=1;i<=n;i++){
			for(int j=V;j>=w[i];j--){
				dp[j]=max(dp[j],dp[j-w[i]]+v[i]);
			}
		}
		cout<<dp[V]<<endl;
	}
}