dianqihan的博客

原创 最大子序列和

给定一个整数序列，a0, a1, a2, …… , an（项可以为负数），求其中最大的子序列和。 即输入一组整数，求出这组数字子序列和中的最大值，只要求出最大子序列的和，不必求出最大值对应的序列。 最大子序列和：整数序列A1， A2，... An （可能有负数），求A1~An的一个子序列Ai~Aj，使得Ai到Aj的和最大。 例如： 序列：-2, 11, -4, 13, -5, 2, -5,...