背包问题

题意：题目说给你一个包，容量为v,然后再给你一堆物品，每个物品有相应的体积和价值，问怎样装才会使包装的价值最大
题解：这个题目符合0-1背包的特点：选还是不选，每个物品只能用一次，这里，我们选择二维数组的做法来分析：我们定义一个二维数组表示选择第i件物品，当包的体积为j时，包的最大价值，容易分析  出的状态取决于它前面的状态，还有取决于它选不选择当前这个数，而取这两个状态的最大值。
代码： 
#include<iostream>
using namespace std;
int v[1010]={0},w[1010]={0}; 
int f[1010][1010]={0};
int main(){
	int n,m;
	cin>>n>>m;//n件物品  m最大的体积
	for(int i=1;i<=n;i++){
		cin>>v[i]/*"物品"*/>>w[i]/*价值*/;
	}
	for(int i=1;i<=n;i++){//遍历每一物品 
		for(int j=0;j<=m;j++){//遍历每一个背包 
			f[i][j]=f[i-1][j];
			if(j>=v[i]){
				f[i][j]=max(f[i][j],f[i-1][j-v[i]]+w[i]);
			}
		}
	}
	int res=0;
	for(int i=0;i<=m;i++){
		res=max(res,f[n][i]);
	}
	cout<<res<<endl;
	return 0;
}