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