- 博客(3)
- 收藏
- 关注
原创 最长公共子序列
对于两个序列A[0],A[1],...,A[n]和B[0],B[1],...B[m];1.假设A[n]==B[m]那么该公共元素一定是公共子序列的最后一个元素,此时我们可以将问题缩小范围两个序列就变成A[0],A[1],...,A[n-1]和B[0],B[1],...B[m-1]了,原两个序列的最长子序列就变成了新的两个序列的最长子序列长度加1了;2.假设A[n]!=B[m]那么我们还是可以在将问...
2018-03-27 11:38:45 164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人