acwing0-1背包问题（一维滚动数组）

#include<iostream>
#include<algorithm>

using namespace std;

const int  N=1010;

int n,m;
int v[N],w[N];
int f[N];

int main(){
	cin>>n>>m;
	
	for(int i=1;i<=n;i++)
		cin>>v[i]>>w[i];
	
	
	for(int i=1;i<=n;i++)
		for(int j=m;j>=v[i];j--)
			f[j]=max(f[j],f[j-v[i]]+w[i]);
//要从大到小枚举，不然会重复
	
	
	cout<<f[m]<<endl;
	return 0;
	
	
}

测试数据 

/*

4 5
1 2
2 4
3 4
4 5
*/