求两个长度为 nnn 序列的最长公共子序列(LCS)长度时,可以使用滚动数组将空间复杂度从 O(n2)O(n^2)O(n2) 优化到 O(n)O(n)O(n)。
LCS
{{ select(1) }}
不区分大小写,点击图片可更换