排列组合以及等比数列,算法最长公共子序列

1.排列组合 : 排列公式: 组合公式: 等比数列公式: 2.最长公共子序列 一,问题描述 给定两个字符串,求解这两个字符串的最长公共子序列LCS(Longest Common Sequence)。比如字符串1:BDCABA;字符串2:ABCBDAB 则这两个字符串的最长公共子序列长度为4,最长公共子序列是:BCBA 二,算法求解 这是一个动态规划的题目。对于可用动态规划求解的问题。 参考:htt
相关文章
相关标签/搜索