题目描述：
blablablablablablablablablabla 传送门
算法思想：
又是一道dp题
状态表示：f[i][j]表示从i到j段最长公共子序列的长度
状态转移：
①a[i]于b[j]相等时长度就等于上一个的加1
f[i][j]=f[i-1][j-1]+1
②a[i]于b[j]不相等时就等于f[i-1][j]和f[i][j-1]中最大的
f[i][j]=max(f[i-1][j],f[i][j-1]
本文介绍了算法问题‘最长公共子序列’，采用动态规划思路进行解题，详细阐述了状态表示、状态转移方程，并提供了时间复杂度分析及代码实现。
最低0.47元/天 解锁文章
扫一扫
6990
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
