摘要： 动规思想： 状态转移方程：temp[i] = (temp[i-1]>0?temp[i-1]:0)+a[i]; temp[i]表示以第i个数字结尾的子数组的最大和 分析题目可知：temp[i]由两种情况： 1.当以第(i-1)个数字为结尾的子数组中最大和temp(i-1)小于0时，如果把这个负数和第i 阅读全文