最大子数组问题

简介

最大子数组问题我就不赘述了，网上一搜就有。
在算法导论第四章，分治策略，对最大子问题这个经典的编程题目进行了十分详细生动的描绘，类比股票的正负波动，深入浅出，读起来十分有趣。并且不断优化方法，从一开始的暴力法，到左中右分治法，将复杂度从O（n3）逐渐降低到O（nlogn） ps：甚至还可以用动态规划法将复杂度降为O（n）。思考过程十分精彩，伪代码也比较好懂。光看不练空把式，所以决定将其伪代码实现一遍，也加入了一种动态规划的解法，加深自己的印象也锻炼编码能力！

代码实现：

暴力法O（n3）：

三重循环穷举出所有的子数组组合即可

void max_subsum_n3(int a[],int size)
{
    int i ,j,k,max=0,sum=0;
    for(i=0;i<size;i++)