最长公共子序列
最长公共子序列(LCS)是经典的动态规划问题。 题目描述: 给定两个字符串 text1 和 text2,返回它们的最长公共子序列的长度。 注意: 子序列:可以不连续,但必须保持相对顺序 公共:必须同时出现在两个字符串中
语言:JavaScript 分类:algorithm 关键词:动态规划,二维DP
1
最长公共子序列(LCS)是经典的动态规划问题。 题目描述: 给定两个字符串 text1 和 text2,返回它们的最长公共子序列的长度。 注意: 子序列:可以不连续,但必须保持相对顺序 公共:必须同时出现在两个字符串中