合肥住房和城乡建设部网站seo网络推广排名

目录

定义dp数组

初始化dp数组

状态转移方程

最终结果

题目

定义dp数组

这类问题的共性是会提供两个数组，寻找他们共同的子序列、子数组。设第一个数组为s，第二个数组为t。则可以设二维dp数组，其大小为len(s + 1)*len(t + 1)

dp[i][j]表示 s 前 i 个长度，