- 博客(1)
- 收藏
- 关注
原创 动态规划算法最大公共子序列
Y[j],则当前元素不能加入最长公共子序列中,需要考虑X的前i-1个元素和Y的前j个元素的最长公共子序列与X的前i个元素和Y的前j-1个元素的最长公共子序列哪个更长,即max(dp[i-1][j], dp[i][j-1])。= Y[j],则dp[i][j] = max(dp[i-1][j], dp[i][j-1]);如果X[i] == Y[j],则dp[i][j] = dp[i-1][j-1] + 1;最终,最长公共子序列的长度为dp[m][n],其中m和n分别为序列X和Y的长度。
2023-04-15 08:43:21 130 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人