2015年9月20日
最长公共子序列（LCS）
摘要： 题目描述有两个字符串s1和s2（长度不超过100），求它们的最长公共子序列的长度。例如，s1="abcd";s2="cxbydz"; 最后输出2。题目分析子序列：在给定序列中按照其先后顺序依次取出若干个字符，并将它们排列成一个新的序列，这个序列就被称为给定序列的子序列。最长公共子序列：英文缩写为LC... 阅读全文
posted @ 2015-09-20 10:52 枯桃 阅读(190) 评论(0) 推荐(0) 编辑