codwarm

摘要： 原题链接 题目大意 给定三个字符串，求三个字符串的最长公共子序列。 题目分析 根据题目，我们发现，这是经典的动态规划题目最长公共子序列 LCS，只不过从二维升到了三维。若还不熟悉 LCS 的题目，可以看看这道题：LCS。 开始分析：首先，本题可以模仿二维最长公共子序列的状态，设计出一个三维的状态 $ 阅读全文