爱学英语的程序媛

摘要： 思路：nums为给定的数组，动态规划： 设 一维数组：dp[i] 表示 以第i个元素为结尾的一段最大子序和。 1）若dp[i-1]小于0，则dp[i]加上前面的任意长度的序列和都会小于nums[i]，则 dp[i] = nums[i]; 2) 若dp[i-1] 不小于0， 则 dp[i] = dp[ 阅读全文