最大子列和求解O(n)c语言

核心思想：如果整数序列{a1, a2,…,an}的最大子列和是{ai, ai+1,…,aj}，那必定有∑ai~al≥0对任意i≤l小于等于j成立。因此，一旦发现当前子列和为负，则可以重新开始考察一个新的子列。

#include <stdio.h>
#include <stdlib.h>
#define MAXN 10

int MaxSubSeqSum(int *list, int N){