动态规划---求最长公共子序列和最长公共子串(C语言)

参考:http://www.javashuo.com/article/p-vgzzoezz-gz.htmlweb 1、求最长公共子序列算法 一、问题描述:数组 从一个给定的串中删去(不必定连续地删去)0个或0个以上的字符,剩下地字符按原来顺序组成的串。例如:“ ”,“a”,“xb”,“aaa”,“bbb”,“xabb”,“xaaabbb”都是串“xaaabbb”的子序列。(例子中的串不包含引号。)
相关文章
相关标签/搜索