最大连续子序列之和问题描述为:数组中里有正数也有负数,连续的一个或多个整数组成一个子数组,每个子数组都有一个和,求所有子数组的和的最大值。分析,对数组a进行一遍扫描,sum[i] 为前i个元素中,包含第i个元素且和最大的连续子数组,MaxSum保存当前子数组中最大和,对于a[i+1]来说,sum[i+1] = sum[i...
天真方法:一个简单的方法是逐个生成所有可能的子序列,然后将除最大值和最小值之外的所有元素相乘,并进一步将所有元素相乘。因为总共会有【n】C【K】个子序列,所有子序列都有 K-2 个元素需要相乘,这是一项繁琐的工作。 高效方法:想法是首先对数组进行排序,因为我们是否考虑子序列或子集并不重要。 现在逐一统计每...