所属知识点:动态规划(背包·LCS·LIS) 难度要求:— 考频:—
正确答案:正确(√)
正确。LCS 的 DP 每行只依赖上一行,可用一维滚动数组把空间降到 O(n………
想系统刷完 GESP C++ 1~8 级真题,并查看每道题的逐题精讲?