class Solution { public: /* 增加path记录dp选择时的路径，最后按图索骥就能找到这个序列 */ string LCS(string s1, string s2) { vector<vector<int>>d(s1.size()+1,vector<int>(s2.size()+1,0)); vector<vector<int>>path(s1.size()+1,vector<int>(s2.size()+1,0)); for(int i=1;i<=s1.size();++i) { for(...
