2016年12月12日
字符串共有最大的子序列数
摘要： 一个串的子串是指该串的一个连续的局部。如果不要求连续，则可称为它的子序列。比如对串： "abcdefg" 而言，"ab","abd","bdef" 等都是它的子序列。特别地，一个串本身，以及空串也是它的子序列。对两个串而言，可以有许多的共同的子序列，我们关心的是：它们所共同拥有的长度最大的子序列是多 阅读全文
posted @ 2016-12-12 00:58 cheney-yang 阅读(1181) 评论(0) 推荐(0)