LCS以及输出路径模板

记忆 两个for用来寻找LCS,DP是二维的，每一维代表了字符串的长度。 寻找的代码部分 如果相等左上+1否则左边上面取最大值 输出路径的时候从最右下开始如果左边相等左移右边相等右移，否则大于左上左上移动记录此时的字符，并且要倒叙输出 完整板子（输出两个字符串的LCS个数以及LCS） include
posted @ 2019-01-13 21:56  baccano!  阅读(432)  评论(1)  编辑  收藏  举报