数组中最小的对的最大总和

Question

我有一个与此处partition a sequence of 2n real numbers so that相同的作业问题。

但我无法理解答案中解释的算法。

任何人都可以详细说明（使用伪代码）吗？

Answer 1

算法重复配对并删除第一个和最后一个元素。

我没有太多的Ruby知识，但快速谷歌搜索引导我here，它显示a.shift删除并返回第一个元素，a.pop删除并返回最后一个

# [a.first, a.last]只是一条评论（感谢Karoly）。

<<将其添加到数组中。

链接的帖子已经证明了正确性。