#4138. [GESP202512 七级 C++] 第 20 题

[GESP202512 七级 C++] 第 20 题

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

{{ select(1) }}

  • 正确
  • 错误