Instead of finding the longest common
subsequence, let us try to determine the
length of the LCS.
Then tracking back to find the LCS.
Consider a1a2…am and b1b2…bn.
Case 1: am=bn. The LCS must contain am,
we have to find the LCS of a1a2…am-1 and
b1b2…bn-1.
Case 2: am≠bn. Wehave to find the LCS of
a1a2…am-1 and b1b2…bn, and a1a2…am and
b b b
b1b2…bn-1
Let A = a1 a2 … am and B = b1 b2 … bn
Let Li j denote the length of the longest i,g g
common subsequence of a1 a2 … ai and b1 b2
… bj.
Li,j = Li-1,j-1 + 1 if ai=bj
max{ L L } a≠b i-1,j, i,j-1 if ai≠j
L0,0 = L0,j = Li,0 = 0 for 1≤i≤m, 1≤j≤n.
標簽:
the
subsequence
determine
Instead
上傳時間:
2013-12-17
上傳用戶:evil
新聞 網頁 貼吧 知道 MP3 圖片 視頻 幫助 | 高級搜索
把百度設為主頁 百度一下,找到相關網頁165篇,用時0.050秒
Book Switzerland Hotels ..
HRS, Over 230,000 hotels worldwide, Real time prices and av..
www.HRS.com
中國Quick Book 速達軟件
速達軟件是全球最大的中小企業管理軟件品牌Quickbooks家族的中..
www.shsuda.cn
上海索迪IBM大學生sql編程..
政府授牌-索迪IBM封閉式軟件實訓基地,與千家IT企業簽訂人才服務..
www.hroso.com
上海it編程工程師培訓 NII..
NIIT是全球領先的IT學習解決方案公司,擁有近500萬注冊學生及33..
www.sh-niit.cn
java語言編程培訓 首選上..
上海達內外企軟件工程師定向委培.近萬名學員成功就業IBM,HP,華..
www.51tarena.com
上海游戲開發編程培訓 高..
上海游戲學院是一家致力于培養游戲開發與設計人才的專業機構.開..
www.gamfe.com
加工中心編程培訓
大型數控機床培訓基地,加工中心編程培訓.本校憑承“優師資,嚴管..
www.tcskpx.com
上海php編程培訓, 助您年..
上海最早最大php編程培訓中心,學費僅需付六成,可申請先就業后付..
www.wenhua.com
找tale book 源代碼
標簽:
MP3
頁
百度
新聞
上傳時間:
2017-03-10
上傳用戶:2467478207