排列組合以及等比數列,算法最長公共子序列

1.排列組合 : 排列公式: 組合公式: 等比數列公式: 2.最長公共子序列 一,問題描述 給定兩個字符串,求解這兩個字符串的最長公共子序列LCS(Longest Common Sequence)。比如字符串1:BDCABA;字符串2:ABCBDAB 則這兩個字符串的最長公共子序列長度爲4,最長公共子序列是:BCBA 二,算法求解 這是一個動態規劃的題目。對於可用動態規劃求解的問題。 參考:htt
相關文章
相關標籤/搜索