请实现一个函数，计算两个字符串的最长公共子序列长度，并输出其中一个最长公共子序列。

Question

Accepted Answer

考察点：考察动态规划问题拆解、递推正确性与回溯构造能力。回答思路：正确建立二维DP状态并写出转移方程 处理边界情况（空字符串） 能够回溯输出一个具体的最长公共子序列 分析时间与空间复杂度并说明优化空间

考察说明