实验9 用动态规划解决最长公共子序列(LCS)问题

问题

给定序列
X=
Y=
求X和Y的最长公共子序列(LCS)

解析

用动态规划解决最长公共子序列问题。
设dp[i][j]表示字符串S1前i位与字符串S2前j位的LCS,则dp[n][m]即为答案。
具体遍历过程如下表:S1:2345678,S2:135789
实验9 用动态规划解决最长公共子序列(LCS)问题_第1张图片

设计

#include
#include
#include

你可能感兴趣的:(实验9 用动态规划解决最长公共子序列(LCS)问题)