代码求解:从包含非负元素的数组选取若干互不相邻的元素,得到最大和,横线处填写( )
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]
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析