最小值就是顺序排列,min=(n-1)*1 + (n-1)=2n-2
最大值就是前一半数顺序排列,后一半倒序排列然后插入到前一半数之间,即如下形式:
1..n..2..n-1..3..n-2..4..n-3.....i..n-i+1...
则max=n(n-1)/2+[n/2](下取整)
【 在 Kordan 的大作中提到: 】
: 已知x1,x2,...xn=1,2,...n,求上面的绝对值之和的最大值。即|x1-x2|+|x2-x3|+...+|x ...
--
FROM 167.220.233.*