摘要：
记忆 两个for用来寻找LCS,DP是二维的，每一维代表了字符串的长度。 寻找的代码部分 如果相等左上+1否则左边上面取最大值 输出路径的时候从最右下开始如果左边相等左移右边相等右移，否则大于左上左上移动记录此时的字符，并且要倒叙输出 完整板子（输出两个字符串的LCS个数以及LCS） include 阅读全文
摘要：
解法 lis和 之前dp代表的是当前lis的最大的长度，现在求的是lis的和，那么引入一个新的ans来记录和 注意遍历的时候i从1开始，j从0开始这也可以遍历第一个数 代码 include using namespace std; int a[1005],ans[1005]; int main() 阅读全文