爱学英语的程序媛

摘要： 题意：寻找子数组的和最大。 思路：设置dp数组来保存到第i位的最大和。 判断第i-1位的正负，若dp[i-1]<0 则 dp[i] = nums[i]; 若 dp[i-1] > 0 则 dp[i] = dp[i-1] +nums[i]; 最后用 max_num = max(max_num, dp[i 阅读全文