本文介绍了一种利用动态规划解决最长公共子序列问题的方法。通过对比两个数组元素，采用递归思想构建二维数组dp，记录下两序列中相同元素的位置关系，最终找出最长公共子序列。
两个数组想，与y。
if(x[i]==y[j]) dp[i][j]=dp[i-1][j-1]
else max(dp[i-1][j],dp[i][j-1])
两个序列求最长非连续最长子公共子序列
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
