求助,有没有同样用一维数组的
查看原帖
求助,有没有同样用一维数组的
681120
LMS_yr楼主2022/2/18 16:42

不知道是哪错了,在dev上可以通过那个小测试。

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int f[1001];
    int m,n;
    cin>>n>>m;
    int v[1001],w[1001];
    for(int i=1;i<=m;i++) cin>>v[i]>>w[i];
    for(int i=1;i<=m;i++)
	{
		for(int j=n;j>=0;j--)
		{
			if(j<v[i]) break;
			f[j]=max(f[j],f[j-v[i]]+w[i]);
		}
	 } 
	 cout<<f[n];
    return 0;
}
2022/2/18 16:42
加载中...