请实现一个函数，求两个字符串的最长公共子序列的长度，并解释为什么不需要构造出具体的子序列。

Question

Accepted Answer

考察点：考察动态规划建模与对最长公共子序列问题的理解。回答思路：正确写出动态规划状态转移方程 正确推导出长度计算与具体序列构造的关系 处理边界情况如空字符串 能解释时间复杂度与空间复杂度

考察说明