<轉>文本比較算法剖析(2)-如何確定最優匹配路徑

上回說到,如何確定最大匹配數。接下來,本次將簡述如何確定最優匹配路徑。仿照確定最大匹配數的算法,這個問題也非常容易解決,不知道這周當中,有沒有哪位 XDJM 已經有了自己的解決方案呢? 有問題可以發郵件給我: [email protected] 文本比較算法剖析( 2 ) - 如何確定最優匹配路徑 確定最優匹配路徑的問題,通常在做文件比較時要用到,它的意思是:在所有能夠得到最大匹配點數的路徑中,找
相關文章
相關標籤/搜索