公共子串(動態規劃)

Descriptionhtml 設有A、B兩個字符串,找出A、B共同子串,每一個字符串無相同字符,能夠不連續,但順序不能顛倒。spa Inputorm 第一行字符串A  第二行字符串B  htm Outputblog 最長公共子串的長度.ip Sample Inputci     Sample Output字符串       c[i,j]表示序列x[i]和y[i]的最長公共子序列的長度,狀態轉移方
相關文章
相關標籤/搜索