C++实现最长公共子序列的代码中横线处应填入的内容是？

va241958 单选题共个子题

#define MAX(A, B) (((A) > (B)) ? (A) : (B))
#define MIN(A, B) (((A) < (B)) ? (A) : (B))
int dp[MAX_L + 1][MAX_L + 1];
int LCS(char str1[], char str2[]) {
    int len1 = strlen(str1);
    int len2 = strlen(str2);
    for (int i = 0; i < len1; i++)
        for(int j = 0; j < len2; j++)
            if (str1[i] == str2[j])
                dp[i + 1][j + 1] = dp[i][j] + 1;
            else
                ________; // 在此处填入选项
    return dp[len1][len2];
}

dp[i + 1][j + 1] = dp[i][j + 1] + dp[i + 1][j]

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

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

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

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析

New