排序不等式

8 分钟

排序不等式说,两组数一一相乘再求和,“同序(都从大到小配)和最大,逆序(一大配一小)和最小”。许多“加权任务”“排队”题的贪心排序方式都由它导出。

小纸条

把 {1,2,3} 与 {4,5,6} 一一配对相乘再求和,怎样配和最大?

登录 后可看答案

排序不等式 · 算法进阶 · op599 课程