时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 256M,其他语言512M 热度指数:10693
本题知识点: 分治 动态规划
算法知识视频讲解

题目描述

给定一个数组arr,返回子数组的最大累加和
例如,arr = [1, -2, 3, 5, -2, 6, -1],所有子数组中,[3, 5, -2, 6]可以累加出最大的和12,所以返回12.
[要求]
时间复杂度为,空间复杂度为

示例1

输入

复制
[1, -2, 3, 5, -2, 6, -1]

返回值

复制
12

备注: