Deep_Dark_FAntasy♂

线性dp、背包...

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 未归档(176) 深度优先搜索、广度优先搜索、搜索剪枝(8) 题解(12)

/ 注册

全部文章 / 线性dp、背包问题、区间dp （共1篇）

最长公共子序列LCS并输出LCS

LCS：设d(i,j)为A1,A2,...,Ai和B1,B2,...,Bj的LCS长度，则当A[i]=B[j]时，d(i,j)=d(i-1,j-1)+1,否则d(i,j)=max{d(i-1,j),d(i,j-1)},时间复杂度为O(nm),其中n和m分别是A和B的长度。输出LCS的思想其实就是倒过...

输出最长公共子序列

2020-07-22

1 662