int max(int a, int b) { return (a > b) ? a : b; } int LIS(vector & nums) { int n = nums.size(); if (n == 0) return 0; vector dp(n, 1); int maxLen = 1; for (int i = 1; i < n; i++) { for (int j = 0; j < i; j++) if (nums[j] < nums[i]) ________; // 在此处填入选项 maxLen = max(maxLen, dp[i]); } return maxLen; }

下面LIS函数试图求出最长上升子序列的长度，横线处应该填入的是（）。

ku620526 单选题共个子题

int max(int a, int b) {
    return (a > b) ? a : b;
}
int LIS(vector<int> & nums) {
    int n = nums.size();
    if (n == 0)
        return 0;
    vector<int> dp(n, 1);
    int maxLen = 1;
    for (int i = 1; i < n; i++) {
        for (int j = 0; j < i; j++)
            if (nums[j] < nums[i])
                ________; // 在此处填入选项
        maxLen = max(maxLen, dp[i]);
    }
    return maxLen;
}

dp[j] = max(dp[j] + 1, dp[i])

dp[j] = max(dp[j], dp[i] + 1)

dp[i] = max(dp[i] + 1, dp[j])

dp[i] = max(dp[i], dp[j] + 1)

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析

讨论

发布

登录后参与讨论

立即登录

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

去绑定手机号

加载中…

我

回复 @

发送

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

New