经过实测发现只要先处理出最优情况，把最优情况下没有选中的情况去掉，直接输出最优情况，对于在最优情况下有选中的再跑一遍得出答案。

时间复杂度为$O(n^2\log n *e)$