leetcode 1143. 最长公共子序列【动态规划】

本文主要是介绍leetcode 1143. 最长公共子序列【动态规划】，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

leetcode 1143. 最长公共子序列

int longestCommonSubsequence(char* text1, char* text2) {int len1 = strlen(text1);int len2 = strlen(text2);int dp[len1 + 1][len2 + 1];memset(dp, 0, sizeof(dp));for (int i = 1; i <= len1; i++) {for (int j = 1; j <= len2; j++) {if (text1[i-1] == text2[j-1]) {dp[i][j] = dp[i - 1][j - 1] + 1;} else {dp[i][j] = fmax(dp[i - 1][j], dp[i][j - 1]);}}}return dp[len1][len2];
}

这篇关于leetcode 1143. 最长公共子序列【动态规划】的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---