‹ 上一题下一题 ›

g7-02510. GESP-7级-2025-12-判断-第05题未做

1000 ms 256 MB 测试点 ? GESP GESP-7 2025-12 判断客观题 7级·动态规划动态规划入门一维动态规划背包动态规划

文件读写输入g7-02510.in输出g7-02510.out

求两个长度为 $n$ 序列的最长公共⼦序列（LCS）长度时，可以使⽤滚动数组将空间复杂度从 $O (n^{2})$ 优化到 $O (n)$ 。

未选择

输入

输出

答案