摘要：题目传送门 （这道题告诉我：初始化要小心） 有没有一点最长公共子序列的赶脚（口胡） 但我觉得挺像 设 表示匹配到s1的第i位，s2的第j位，则有 的初始化要注意：根据的含义，表示s1[i]一直在匹配空格(同理)，所以要将初始化为。 上代码。。。 如有错误，恳请您指正（我太菜了）；如有不理解，可留言， 阅读全文

摘要：LCS是Longest Common Subsequence的缩写，即最长公共子序列。一个序列，如果是两个或多个已知序列的子序列，且是所有子序列中最长的，则为最长公共子序列。（摘自百度百科） 一.DP通法 给定串1和串2，求其LCS 譬如给定2个序列： 1 2 3 4 5 3 4 2 5求其最长的公 阅读全文