- 博客(3)
- 收藏
- 关注
原创 动态规划-最长公共子序列
给定两个长度分别为 N 和 M 的字符串 A 和 B,求既是 A 的子序列又是 B 的子序列的字符串长度最长是多少。第二行包含一个长度为 N 的字符串,表示字符串 A。第三行包含一个长度为 M 的字符串,表示字符串 B。输出一个整数,表示最大长度,结尾无空格换行。第一行包含两个整数 N 和 M。在这里给出相应的输出。在这里给出一组输入。字符串均由小写字母构成。
2024-11-22 10:58:00
309
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人