下面最长公共子序列程序中,横线处应该填入的是( )。

A:dp[i + 1][j + 1] = dp[i][j + 1] + dp[i + 1][j]
B:dp[i + 1][j + 1] = MIN(dp[i][j + 1], dp[i + 1][j])
C:dp[i + 1][j + 1] = MAX(dp[i][j + 1], dp[i + 1][j])
D:dp[i + 1][j + 1] = MAX(dp[i][j + 1], dp[i + 1][j]) + 1
正确答案:C
试卷来源:202412 CCF-GESP编程能力等级认证C++八级真题