GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A28541. $以下代码的功能是什么？def max_subarray(nums): dp = [0] * len(nums) dp[0] = nums[0] for i in range(1, len(nums)): dp[i] = max(nums[i], dp[i - 1] + nums[i]) return max(dp)$

单选题困难

知识点

动态规划最大子数组和状态转移

题目描述

以下代码的功能是什么？ def max_subarray(nums): dp = [0] * len(nums) dp[0] = nums[0] for i in range(1, len(nums)): dp[i] = max(nums[i], dp[i - 1] + nums[i]) return max(dp)

选项（单选）

A

计算数组的最大值

B

计算数组的最大子数组和

C

计算数组的最小值

D

计算数组的最小子数组和

上一题下一题