首页 > 其他 > 详细

动态规划:最长公共子序列

时间:2017-08-12 20:08:11      阅读:230      评论:0      收藏:0      [点我收藏+]

递推方程:

     0,  i = 0 or j = 0

C[i,j] =   C[i-1,j-1] + 1, i,j > 0 and Xi = Yj

     max{C[i-1,j],C[i,j-1]}, i,j > 0 and Xi != Yj

 

Xn串和Ym串,从后往前看,如果Xn=Ym,则最长公共子序列为Xn-1和Ym-1串的最长公共子序列加1

动态规划:最长公共子序列

原文:http://www.cnblogs.com/zawjdbb/p/7351215.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!