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

A18729. $最大子段和问题中，状态定义为dp[i]表示“以第i个数结尾的连续子段最大和”，其状态转移方程是（）$

单选题困难

知识点

动态规划最大子段和状态转移方程

题目描述

最大子段和问题中，状态定义为dp[i]表示“以第i个数结尾的连续子段最大和”，其状态转移方程是（ ）

选项（单选）

A

dp[i] = dp[i-1] + a[i]

B

dp[i] = a[i]

C

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

D

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

上一题下一题