给定两个字符串 'abcde' 和 'ace',使用动态规划求解它们的最长公共子序列的长度。应该如何初始化动态规划表(dp数组)的第一行和第一列?

答案解析

最长公共子序列问题中,dp[i][j] 表示第一个字符串的前i个字符与第二个字符串的前j个字符的最长公共子序列长度。当其中一个字符串为空时,最长公共子序列长度为0,因此动态规划表的第一行和第一列都应该初始化为0。
正确答案:B
随机推荐
开始刷题