算法分析與設計——最長公共子序列(LCS)問題

對於算法中關於,最長公共子序列(LCS)可能大家在學習的過程中剛剛接觸的時候會出現這樣的問題,查了很多資料之後發現還是不會,在那之後,老師在黑板上隨便給了一個例題如下所示: 然後告訴你有這麼個公式: C【i】【j】 =  (C【i-1】,【j-1】)+1                     =  當 i=0 時或者 j = 0 時 有 C【i】【j】=0                    
相關文章
相關標籤/搜索