Moby97的博客

原创 对最大子列和的深度研究

对于最大子列和的问题，大家应该都很熟悉了。用DP算法能很快速简便的求出SUM的问题，但对于子列的开头和结尾，还是一个值得深究的问题。    一、不要求开头，结尾序号 ，只要求值的情况   以PTA上的测试点为例：   其实难点在于数列全为0、全为负、0与负混合的三种情况。若全0，则输出为0 0 0；若全为负，则 0 a[0]，a[n-1] 若0负混合，则 0 0 0。那么我们很自然想到