返回首页
最长公共子序列
LeetCode Hot 100
多维动态规划
难度:
中等
题目描述
找到两个字符串的最长公共子序列。
解题思路
使用动态规划，dp[i][j] 表示 s1 前 i 个字符和 s2 前 j 个字符的最长公共子序列长度。时间复杂度为 O(m*n)。