01背包问题-动态规划

解题思路:

注意事项:

参考代码:（超简洁，生怕多写一行）

#includeint main(){
	using namespace std;
	int m,n; cin>>m>>n;
	int w,c,s[m+1]={0};
	while(n>0){
		n--;
		cin>>w>>c;
		for(int  j=m+1;j>=w;j--)
			s[j]=max(s[j],c+s[j-w]);
	}
	cout<<s[m];
	return 0;
}