求帮助(只有五十分)
查看原帖
求帮助(只有五十分)
648393
foryou922楼主2022/8/3 21:02

为啥不对????

~~我只错了一个点

求帮助!!!~~

#include <bits/stdc++.h>
using namespace std;
 
int n,sum,a[105],f[200005];
 
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        sum+=a[i];
    }
    sum/=2;
    for(int i=1;i<=n;i++)
        for(int j=sum;j>=a[i];j--)f[j]=max(f[j],f[j-a[i]]+a[i]);
    cout<<f[sum]<<endl;
    return 0;
}
2022/8/3 21:02
加载中...