数据结构与算法——最大子序和

题目

![在这里插入图片描述](https://img-blog.csdnimg.cn/20200302181502147.PNG?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0NDI1MTc5,size_16,color_FFFFFF,t_70

解答

动态规划

设置一个数组adds保存以所给数组中以每个数据为结尾的最大数组序的和，具体找法是，从左向右开始，若前半部分数据和大于0，则加上，若小于则舍去，最后在循环在adds中的最大值。

int len=nums.size();
        int adds[len];
        adds[0]=nums[0];
        for(int i=1;i<len;i++)
        {
            if(adds[i-1]>0)
            adds[i]=nums[i]+adds[i-1];
            else 
            adds[i]=nums[i];
        }
        int max=adds[0];
        for(int i=0;i<len;i++)
        if(max<adds[i])
        max=adds[i];
        return max;