最大子序列和算法

1.1最大子序列和问题： 给定（可能有负数）整数a(1)、a(2)、……a(n)，求 a(1)+a(2)+……+a(j)的最大值。为方便起见，若所有的整数为负数，则最大子序列和为0.

也就是：在一系列整数中，找出连续的若干个整数，这若干个整数之和最大。

1.2问题分析：

       首先，我们可以想到用 i 来标记开始的元素，j标记末端的元素，k来标记数组的下标。那么我们可以用三重循环来解决这个问题。

1.2算法一：代码实现（C语言）

1.2.1

#include <stdio.h>
int main()
{	
	int A[10]={-2, 11, -4, 13, -5, 2, -5, -3, 12, -9}; 
	int MaxSum = 0; //最大子序列求和 
	for(int i = 0;i < 10;i++){//i表示要求和的子序列的第一个元素，j表示末尾的元素 
		for(int j = i;j < 10;j++){
			int ThisSum = 0;//此时子序列的和 
			for(int k = i;k <= j;k++){//求出从第i个到j个的子序列的和 
				ThisSum +=A[k];	
			}
			if(ThisSum > MaxSum){//判断是否大于此