摘要:
题目:给定两个字符串,求这两个字符串的最长公共子序列。例如: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, ... 阅读全文