导航
班级管理 学习中心 题单 编程题 宠物 做题转盘 私信 我的笔记 积分管理 权限管理

📝 求解最长公共子序列(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]  时,状态转移方程为()

🐛 反馈BUG