Question

如何查找数组中和最大的子序列

Answer 1

贪心算法。这个是我首先想到的，你可以试一下。 我的想法是：把数组排序，然后从两端开始选数，计算最大方差，把方差最大的数放入子串中。