ldjhust

工欲善其事 必先利其器

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2013年5月4日

摘要: 题目:给定两个字符串,求这两个字符串的最长公共子序列。例如:cnblog 和 belogn 的最长公共子序列是blog。 0 , i == 0 || j == 0思路:利用动态规划的思想 C[i][j] = max{C[i-1][j], C[i][j-1]}, x[i] != y[j] C[i-1][j-1] + 1 , x[i] == y[j]代码如下: 1 void LongestCommenSubSequence(char Str1[], int M, ... 阅读全文
posted @ 2013-05-04 17:07 ldjhust 阅读(187) 评论(0) 推荐(1) 编辑