answer.insert(Reverse(lcs_str)); } 注意:如果只要求输出其中一个最优解,就只需要把whilewhile去掉,然后把每一个ifif条件判断语句里都加上递归入口,去掉i−−i−−与j−−j−−。 空间复杂度优化 注意到转移时只与f[i−1][j−1]、f[i−1][j]、f[i][j−1]f[i−1][j−1