使用线性动态规划求解最大连续子数组和问题时，下列相关描述正确的是？

ec310732 单选题共个子题

最大连续子数组和问题指：给定一个整数数组nums，找出和最大的连续非空子数组，返回其最大和。

状态dp[i]可以定义为以第i个元素结尾的最大连续子数组和，状态转移方程为dp[i] = max(nums[i], dp[i-1] + nums[i])

状态dp[i]定义为前i个元素中的最大连续子数组和，转移方程为dp[i] = max(dp[i-1], dp[i-1] + nums[i])

该问题的线性动态规划解法时间复杂度为O(n²)，空间复杂度固定为O(n)

该问题无法通过滚动变量优化动态规划的空间复杂度

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析