0
已解决
新手启示者
1098
谁帮我攻克一下
0
已采纳
中级启示者
核心：
for(int i=1;i<=n;i++){
cin>>a>>b;
c[i]=abs(a-b);
sum+=c[i];
}
for(int i=1;i<=n;i++){
for(int j=0;j<=sum/2;j++){
f[i][j]=f[i-1][j];
if(c[i]<=j) f[i][j]=max(f[i-1][j],f[i-1][j-c[i]]+c[i]);
}
}
cout<<sum-f[n][sum/2]*2;定义：
int n,a,b,c[24000000],f[35][1005],sum;输入自己写
