排序不等式

Posted war1111

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了排序不等式相关的知识,希望对你有一定的参考价值。

排序不等式
给定3组数
a[1]~a[n],b[1]~b[n],c[1]~c[n]
其中c[1]~c[n]是b[1]~b[n]的乱序排列
a[1]*b[n]+a[2]*b[n-1]+...<=a[1]*c[1]+a[2]*c[2]+...<=a[1]*b[1]+a[2]*b[2]+...
反序和<=乱序和<=顺序和

以上是关于排序不等式的主要内容,如果未能解决你的问题,请参考以下文章

9.30T1 排序不等式+逆元

合并长度不等的排序数组

Gym-101242B:Branch Assignment(最短路,四边形不等式优化DP)

遗传算法能否解决同时包含整数约束和等式约束的优化问题?

HDU-3480 Division (四边形不等式优化DP)

Java算法 -- 选择排序冒泡排序插入排序前缀和数组Java中的Math.random()函数01不等概率随机到01等概率随机从[1,5]随机到[1,7]随机对数器的使用