算法分析与设计——最长公共子序列(LCS)问题

对于算法中关于,最长公共子序列(LCS)可能大家在学习的过程中刚刚接触的时候会出现这样的问题,查了很多资料之后发现还是不会,在那之后,老师在黑板上随便给了一个例题如下所示: 然后告诉你有这么个公式: C【i】【j】 =  (C【i-1】,【j-1】)+1                     =  当 i=0 时或者 j = 0 时 有 C【i】【j】=0                    
相关文章
相关标签/搜索