90分的蒟蒻向神犇们求助!
查看原帖
90分的蒟蒻向神犇们求助!
703633
yxzmmcm楼主2023/8/2 17:14

不知道哪里出了问题

只WA最后一个点

是没有特判嘛(小声咕咕

不说废话,上代码

#include <bits/stdc++.h>
using namespace std;
int w[20000000], c[20000000];
int f[20000000];
int main()
{
    int n,v;    
    cin>>n>>v;
    for(int i=1;i<=v;i++){
        cin>>w[i]>>c[i];
    }
    for(int i=1;i<=v;i++){
        for(int j=0;j<=n;j++) {
            if(j>=w[i]){
                f[j]=max(f[j-w[i]]+c[i], f[j]);
            }
        }
    }    
    cout<<f[n]<<endl;
}
求助!谢谢!
2023/8/2 17:14
加载中...