0/1背包问题---题目

【题目描述】
已知一个载重为M的背包和n件物品，物品编号从0到n-1。第i件物品的重量为 wi，若将第i种物品装入背包将获益pi，这里，wi>0，pi>0，0<=i<n。所谓0/1背包问题是指在物品不能分割，只能整件装入背包或不装入的情况下，求一种最佳装载方案使得总收益最大。。
【输入】
第 1 行中有 2 个正整数 n（n<=50）和M ，表示有 n件物品，背包载重为M(m<=100)。然后输入n个物品的重量，最后输入n个物品的收益值。
【输出】
最佳装载方案的总收益。
【输入样例】
3 6
2 3 4
1 2 4
【输出样例】
5

#include<iostream>
#include<algorithm> 
using namespace std;
int main(){
	int n,M;
	cin>>n>>M;
	int i,j;
	int f[50][50];
	int wi[n+1],pi[n+1];
	for(i=1;i<=n;i++){
		cin>>wi[i];
	}
	for(i=1;i<=n;i++){
		cin>>pi[i];
	}
	for(i=0;i<=n;i++){
		f[0][i]=0;
	}
	for(i=0;i<=M;i++){
		f[i][0]=0;
	}
	for(i=1;i<=n;i++){
		for(j=1;j<=M;j++){
			if(j>=wi[i]){
				f[i][j]=max(f[i-1][j-wi[i]]+pi[i],f[i-1][j]);
			}else{
				f[i][j]=f[i-1][j];
			}
		}
	}
//	for(i=0;i<=n;i++){
//		for(j=0;j<=M;j++){
//			cout<<f[i][j]<<" ";
//			}
//			cout<<endl;
//		}
	cout<<f[n][M]<<endl;
	return 0;
}