请实现一个算法，求给定字符串的最长重复子序列的长度

Question

Accepted Answer

考察点：考察动态规划建模与代码实现能力。回答思路：正确理解最长重复子序列与最长公共子序列的区别，要求两个子序列对应位置不同但值相同 建立正确的状态转移方程 正确处理边界情况，如空字符串或单字符 给出可运行的代码实现并分析时间空间复杂度 能举出简单例子验证正确性

考察说明