最大子串和（动态规划）（简洁写法）

对于经典的算法要用最简练的语言来表述，以便举一反三，作为参考：

最大子串和如【2,4，-8,3,-1,7,4，-2】最大子串和应为13，对应子串{3，-1,7,4}，

采用动态规划：

        int current=array[0];//一般初始化为首地址值，避免全部都是负数的特殊情况，或者用Integer.MIN_VALUE代替（其实还是不太好）    int max=array[0];    for(int i=1;i<array.length;i++){    if(current<=0) //根据当前累计的子串和来判断，而非array[i]的正负性来判断，这点容易忘记    current=array[i];    else  //先加上在说，这里的array[i]将在下次循环做判断，如果它使current<=0，则前面的子串全部舍弃    current+=array[i];    max=Math.max(current, max);//max的作用在于时刻保留最大的值，current相当于max的缓冲（并非一直最大），以便子串的连续性    }