请编写算法找出两个字符串的最长公共子序列长度，并说明状态定义和状态转移方程。

Question

Accepted Answer

考察点：考察算法设计与动态规划基础理解。回答思路：明确定义dp[i][j]为前i和前j个字符的最长公共子序列长度 正确写出字符相等与不等时状态转移方程 分析时间与空间复杂度 给出边界条件初始化

考察说明