📝 求解最长公共子序列(LCS) 时,若定义 dp[i][j] 为字符串A前i个字符与字符串B前j个字符的LCS长度,当 A[i] == B[j] 时,状态转移方程为()

📂 C++  ·  ⚡ 难度 2  ·  ❓ 单选题
🏷️ 线性dp
📖 未知来源

求解最长公共子序列(LCS) 时,若定义  dp[i][j]  为字符串A前i个字符与字符串B前j个字符的LCS长度,当  A[i] == B[j]  时,状态转移方程为()