请实现最长公共子序列的算法，并分析其时间与空间复杂度。

Question

Accepted Answer

考察点：考察动态规划算法的理解、实现能力与复杂度分析。回答思路：正确描述最长公共子序列的定义与动态规划状态定义 推导状态转移方程并正确处理边界条件 给出有效实现并准确分析时间与空间复杂度 能说明与最长公共子串的区别

考察说明