题目:
求最长公共子序列(LCS)
思路:
经典的动态规划法,
c[i,j]表示Xi与Yj的最长公共子序列,
其中
Xi = {x1,、、、xi}
Yj = {y1,、、、yj}
注意:这里的子序列在原序列中可以是不连续的。
题目:
求最长公共子序列(LCS)
思路:
经典的动态规划法,
c[i,j]表示Xi与Yj的最长公共子序列,
其中
Xi = {x1,、、、xi}
Yj = {y1,、、、yj}
注意:这里的子序列在原序列中可以是不连续的。