32.（数组、规划）2个数组交换对应元素使二者差最小

#include"iostream"
#include"math.h"
using namespace std;
int a[10];
int b[10];
int dp[10];
int swap(int j)
{
 return a[j]-b[j];
}
main()
{
	int n,i,j,sa=0,sb=0;
	cin>>n;
	for(i=0;i<n;i++)
	{
	 cin>>a[i];
	 sa+=a[i];
	}
	for(i=0;i<n;i++)
	{
	 cin>>b[i];
	 sb+=b[i];
	}
	for(i=0;i<10;i++)
	{
	  dp[i]=sa-sb;
	}
	for(i=1;i<n;i++)  //dp[i]表示交换i个 2数组最小之差
	{
	  for(j=0;j<n;j++)
	  {
		  if(abs(dp[i])>abs(dp[i-1]-2*swap(j)))  //注意是减号
		  {
			  dp[i]=dp[i-1]-2*swap(j);
		  }
	  }
	  dp[i+1]=dp[i];
	}
	cout<<abs(dp[n-1])<<endl;
}