itdef

摘要： 地址 https://www.acwing.com/problem/content/50/ 输入一个 非空 整型数组，数组里的数可能为正，也可能为负。 数组中一个或连续的多个整数组成一个子数组。 求所有子数组的和的最大值。 要求时间复杂度为O(n)。 样例 动态规划的入门样板 dp[i] = max 阅读全文