2015年8月17日

求最长公共子序列

摘要： 最长公共子序列，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。而最长公共子串(要求连续)和最长公共子序列是不同的。#include "st... 阅读全文

posted @ 2015-08-17 19:02 moffis 阅读(207) 评论(0) 推荐(0)

导航