2014年12月8日
[DP] LCS小结
摘要： 额、、失误、、LCS是Longest Common Subsequence的缩写，即最长公共子序列。一个序列，如果是两个或多个已知序列的子序列，且是所有子序列中最长的，则为最长公共子序列。DP、O(n^2)解法：#include #include #include using namespace s... 阅读全文
posted @ 2014-12-08 12:37 哈特13 阅读(293) 评论(0) 推荐(0)