【LCS】POJ1458-Common Subsequence(模板)+LCS 的DP值算法解释
又到了本宝宝讲故事的时间辣!好吧并不是什么好故事。。。话说成天A题能找到老婆吗!没关系我老婆是电脑……诶。。。←这句话不是我说的
还是看题吧,模板题不记录一下会很不爽,这是初级的LCS题,就是只需要算出最大公共子序列的元素个数就行了!
那么接下来说一下这道题需要用到的LCS知识点吧!
LCS,就是最大公共子序列,给你两个字符串,其中相同的最长的两个字符
原创
2016-08-19 19:58:48 ·
419 阅读 ·
1 评论