2021年1月23日
动态规划法解最长公共子序列问题
摘要： 问题描述 给定两个字符串，求解这两个字符串的最长公共子序列（Longest Common Sequence）。 输入序列“ ABCDGH”和“ AEDFHR”的LCS为长度3的“ ADH”。 输入序列“ AGGTAB”和“ GXTXAYB”的LCS为长度4的“ GTAB”。 最佳子结构： 假设输入序 阅读全文
posted @ 2021-01-23 18:57 [豆约翰] 阅读(305) 评论(0) 推荐(0) 编辑