一道DP/Greedy笔试题

各路大神好，最近愚生遇到这道笔试题。有个不成熟的小想法：

先把两个最重的人放在两条单人船上（大概到这里应该都没有异议吧？），然后把剩下的2n-2个人排序后，不断选出最小和最大的，放在一条船上。因为2n-2是偶数，最后不会有剩余的人。

可是证明greedy我实在不太熟，不知可否赐教？

个人觉得，贪心不一定对，得DP做吧