本文共 299 字，大约阅读时间需要 1 分钟。

题目：求连续子数组的最大和，例如{1,-2,3,10,-4,7,2,-5}，返回18（3，10，-4，7，2）；

代码解决

#include
   
    int s[8] = {
  1,-2,3,10,-4,7,2,-5};void dp(){    int b=0,Max = 0x80000000;    for(int x=0;x<8;x++){        b=b>0?b+s[x]:s[x];        Max=Max>b?Max:b;    }    printf("The Max sum is %d\n",Max);}int main(){    dp();}
   

结果