1267：【例9.11】01背包问题

评测

代码：

#include<bits/stdc++.h>
using namespace std;
int vs[31]={};
int ws_[31]={};
int results[31][201];
int ks(int i,int j){
	for(int m=0;m<=i;m++){
		results[m][0]=0;
	}
	for(int m=0;m<=j;m++){
		results[0][m]=0;
	}
	for(int m=1;m<=i;m++){
		for(int n=1;n<=j;n++){
			if(n<ws_[m]){
				results[m][n]=results[m-1][n];
			}else{
				results[m][n]=max(results[m][n],results[m-1][n-(ws_[m])]+(vs[m]));
			}
		}
	}
	return results[i][j];
}
int main(){
	int m,n;
	cin>>m>>n;
	for(int i=1;i<=n;i++){
		cin>>ws_[i]>>vs[i];
	}
	cout<<ks(n,m);
	return 0;
}

救救我吧orz