2019年2月8日
最长公共子序列 和其变形
摘要： LCS是Longest Common Subsequence的缩写，即最长公共子序列。一个序列，如果是两个或多个已知序列的子序列，且是所有子序列中最长的，则为最长公共子序列。（摘自百度百科） 一.DP通法 给定串1和串2，求其LCS 譬如给定2个序列： 1 2 3 4 5 3 4 2 5求其最长的公 阅读全文
posted @ 2019-02-08 23:54 LuitaryiJack 阅读(508) 评论(0) 推荐(3)