最长公共子序列，动态规划，时间O(mn)，空间O(min(m,n)*k)，k为最长公共子序列长度 类似于：https://www.nowcoder.com/discuss/388075528203378688只是该问题的状态表示最长公共子序列本身而非长度。 class Solution: def LCS(self , s1: str, s2: str) -> str: if not s1 or not s2: return -1 if len(s1) > len(s2): s1, s2 = s2, s1 # 让s1表示短串 m, n = len(s1), len(s2) dp = ...