约 8 分钟
排序不等式说,两组数一一相乘再求和,“同序(都从大到小配)和最大,逆序(一大配一小)和最小”。许多“加权任务”“排队”题的贪心排序方式都由它导出。
把 {1,2,3} 与 {4,5,6} 一一配对相乘再求和,怎样配和最大?
登录 后可看答案