代码求解:从包含非负元素的数组选取若干互不相邻的元素,得到最大和,横线处填写( )

sv982999 单选题 共 个子题
def maxSum(a):
    n = len(a)
    if n == 0:
        return 0
    if n == 1:
        return a[0]
    dp = [0] * n
    dp[0] = a[0]
    dp[1] = max(a[0], a[1])
    for i in range(2, n):
        dp[i] = _______________
    return dp[-1]
A

dp[i - 1] + a[i]

B

dp[i - 2] + a[i]

C

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

D

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

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧