水木社区手机版
首页
|版面-课后习题研究(XiTiYanJiu)|
新版wap站已上线
展开
|
楼主
|
同主题展开
|
溯源
|
返回
上一篇
|
下一篇
|
同主题上篇
|
同主题下篇
主题:Re: 求教 max |x1-x2|+|x2-x3|+...+|xn-x1|
Kordan
|
2024-09-26 18:52:56
|
主要是怎么推出和证明这个结论?
【 在 Elale 的大作中提到: 】
: 最小值就是顺序排列,min=(n-1)*1 + (n-1)=2n-2
: 最大值就是前一半数顺序排列,后一半倒序排列然后插入到前一半数之间,即如下形式:
: 1..n..2..n-1..3..n-2..4..n-3.....i..n-i+1...
: ...................
--
FROM 183.62.57.*
上一篇
|
下一篇
|
同主题上篇
|
同主题下篇
选择讨论区
首页
|
分区
|
热推
BYR-Team
©
2010.
KBS Dev-Team
©
2011
登录完整版