第20987题 判断题
求两个长度均为n的序列的最长公共子序列（LCS）长度时，滚动数组能否将空间复杂度从O(n²)优化到O(n)？
{{ option.label }}
子题{{ index + 1 }} {{ child.type_label }}
{{ option.label }}
✓ 正确 ◐ 部分正确 ✗ 错误
程序运行统计
暂无判题统计
知识点：
算法基础-动态规划滚动数组优化 算法基础-最长公共子序列(LCS)算法
提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次 正确率{{ statsAccuracy }}%
答案解析
上一题 下一题