第41735题 单选题
给定一个整数数组 a,每个元素表示一个位置上的数值。要求从数组中选择若干个元素,使得任意两个被选择的元素在原数组中都不相邻,并且所选元素的总和最大。函数 choose(a) 返回能够得到的最大总和,则横线处应填写( )。
def choose(a):
    if not a:
        return 0

    n = len(a)
    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]
{{ option.label }}
子题{{ index + 1 }} {{ child.type_label }}
{{ option.label }}
✓ 正确 ◐ 部分正确 ✗ 错误
程序运行统计
暂无判题统计
知识点:
提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次 正确率{{ statsAccuracy }}%
答案解析