int maxSum(vector &a) { int n = a.size(); if (n == 0) return 0; if (n == 1) return a[0]; vector dp(n); dp[0] = a[0]; dp[1] = max(a[0], a[1]); for (int i = 2; i < n; ++i) dp[i] = __________________________; return dp[n - 1]; }

下面代码求从包含非负元素的数组中选择若干个互不相邻元素所能得到的最大和。横线处应填写（）。

zr607871 单选题共个子题

int maxSum(vector<int> &a) {
    int n = a.size();
    if (n == 0)
        return 0;
    if (n == 1)
        return a[0];
    vector<int> dp(n);
    dp[0] = a[0];
    dp[1] = max(a[0], a[1]);
    for (int i = 2; i < n; ++i)
        dp[i] = __________________________;
    return dp[n - 1];
}

dp[i - 1] + a[i]

dp[i - 2] + a[i]

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

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

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析

讨论

发布

登录后参与讨论

立即登录

发布讨论需先绑定并验证手机号

去绑定手机号

加载中…

我

回复 @

发送

还没有人讨论，来发表第一条吧

New