将一个含偶数个元素(即 n=偶数)的有序数列分成元素相等的两个数列(n=n/2),使这两个数列的和为所有情况的最小(即 Sn1+Sn2=min),
问题描述:
将一个含偶数个元素(即 n=偶数)的有序数列分成元素相等的两个数列(n=n/2),使这两个数列的和为所有情况的最小(即 Sn1+Sn2=min),
答
应该是两个数列的和的差值达到最小|Sn1-Sn2|
Sn1+Sn2是常数是所有数的和
这个没有一定规律,想办法一对一对数凑,凑相同和值即可
如1,2,3,4,5,6可 分配为【1,3,6】,【2,4,5】
1,2,3,4,5,10可分配为【3,4,5】,【1,2,10】