求数组（元素可为正数、负数、0）的最大子序列和。

这是一个动态规划的问题，为什么把它归类为动态规划呢，我记得动态规划有个条件，那就是一个问题的最优解包含其子结构的最优解，这与分治算法是不同的，因为分治算法的最优子结构之间是没有关系的，比如二路归并排序。给定n个数，假设从第n个数开始，则max[n]有两种取法，那就是max[n]包含第n个数，或者max[n]不包含d第n个数。（这里说明一下，就是max[n]表示的是前n个数中，连续数字相加和最大子序列的和值）。有max[n]=max{max[n-1]+x[n],max[n-1]}.

比如给定下面这个例子：1 -3 2 4 -1 5 -6 3，时间复杂度为o(n)

include<stdio.h>
#include<string.h>
#include<stdlib.h>
void get_max(int a[],int n)
{
        int temp_start,temp_end,final_start,final_end;
        int temp_max,final_max;
        temp_start=temp_end=0;
        final_start=final_end=0;
        temp_max=final_max=a[0];
        int i;
        for(i=1;i<n;i++)
        {
                if(temp_max+a[i]>a[i])
                {
                        temp_max+=a[i];
                        temp_end++;
                }
                else
                {
                        temp_max=a[i];
                        temp_start=i;
                        temp_end=i;
                }
                if(temp_max>final_max)
                {
                        final_max=temp_max;
                        final_start=temp_start;
                        final_end=temp_end;
                }
        }
        printf("%d-%d:%d\n",final_start,final_end,final_max);
}
int main(void)
{
        int num[]={1,-3,2,4,-1,5,-6,3};
        int len=sizeof(num)/sizeof(int);
        get_max(num,len);
        return 0;
}

gcc -Wall max.c -o max

./max 

2-5:10