c. increase subarray sums

c. 增加子数组和

这个问题可以通过动态规划来解决。我们可以定义一个数组dp，其中dp[i]表示以第i个元素结尾的子数组的最大和。那么，dp[i]可以通过以下方式计算：

dp[i] = max(dp[i-1]+nums[i], nums[i])

其中，nums是原始数组。这个公式的意思是，如果前面的子数组和加上当前元素nums[i]比当前元素nums[i]本身还小，那么就以当前元素nums[i]作为新的子数组的起点。

最终的答案就是dp数组中的最大值。