Day24h

分类

2019 Multi-University Training(2) 2019牛客暑期多校训练营(1) CF(37) Record My Feelings(5) 动态规划(23) 图论(4) 字符串(3) 数学(20) 数据结构(8) 未归档(5) 模板(23)

/ 注册

全部文章（共1篇）

Common Subsequence

L - Common Subsequence 参考：ACM POJ 1458 Common Subsequence (最长公共子序列，动态规划）思路：二维动态规划。 dp[i][j]：在截止至s1的i-1，s2的j-1位置，两个串的最长公共子序列长度。动态规划方程： ...

最长公共子序列 dp

2019-11-05

0 355