📝 求解最长公共子序列(LCS) 时,若定义 dp[i][j] 为字符串A前i个字符与字符串B前j个字符的LCS长度,当 A[i] == B[j] 时,状态转移方程为()
📂 C++
· ⚡ 难度 2
· ❓ 单选题
求解最长公共子序列(LCS) 时,若定义 dp[i][j] 为字符串A前i个字符与字符串B前j个字符的LCS长度,当 A[i] == B[j] 时,状态转移方程为()
求解最长公共子序列(LCS) 时,若定义 dp[i][j] 为字符串A前i个字符与字符串B前j个字符的LCS长度,当 A[i] == B[j] 时,状态转移方程为()