算法 分治 求下题的思路

http://nanti.jisuanke.com/t/81
我的想法是全部组合排序，但是肯定超时了。麻烦各位给个思路