Day24h
Day24h
全部文章
动态规划
2019 Multi-University Training(2)
2019牛客暑期多校训练营(1)
CF(37)
Record My Feelings(5)
图论(4)
字符串(3)
数学(20)
数据结构(8)
未归档(5)
模板(23)
归档
标签
去牛客网
登录
/
注册
Day24h的博客
全部文章
/ 动态规划
(共1篇)
最长公共子序列
最长公共子序列 注:子序列是可以不连续的。 递推公式: \(dp[i+1][j+1]=\begin{cases}dp[i][j]+1&(s_{i+1}=t_{j+1})\\max(dp[i][j+1],dp[i+1][j])&(其 他)\end{cases}\...
字符串
dp
2020-01-14
0
398