最长公共子序列（求出长度并且输出子序列）
摘要：
动态规划思想：把一个大的问题分解成若干个子问题，求出子问题后，然后回溯求出大的问题。分析：给定两个字符串，假设为“a0,a1,a2....an”和"b0,b1,b2...bm",要求出两个字符串的最长公共子序列，我们先把大问题分成小问题，举个例子吧！假设“c0,c1,c2...ck”为它们的最长公共子序列。第一种：an=bm,则“c0,c1,c2...c(k-1)”为“a0,a1,a2...a(n-1)”和"b0,b1,b2...b(m-1)"的最长公共子序列；第二种：an!=bm并且an!=ck则“c0,c1,c2...ck”为"a0,a1, 阅读全文
posted @ 2013-03-23 15:58 后端bug开发工程师 阅读(1961) 评论(0) 推荐(1) 编辑
