摘要： 最长公共子序列，典型的动态规划，时间复杂度O(mn)，空间复杂度O(mn),如果只要长度，不要序列，优化时间复杂度O(mn),空间复杂度用两行min（O(m)，O(n)）代码如下： 1 #include 2 using namespace std; 3 #include 4 5 void lc... 阅读全文