求两个长度为nn序列的最长公共子序列(LCS)长度时,可以使用滚动数组将空间复杂度从O(n2)O(n^{2})优化到O(n)O(n)

。

填写答案