2024年5月20日
最长公共子序列问题(LCS)
摘要： 1.问题实例 给定两个长度分别为 N和 M 的字符串 A 和 B，求既是 A 的子序列又是 B 的子序列的字符串长度最长是多少。 输入格式 第一行包含两个整数 N 和 M。 第二行包含一个长度为 N 的字符串，表示字符串 A。 第三行包含一个长度为 M 的字符串，表示字符串 B。 字符串均由小写字母 阅读全文
posted @ 2024-05-20 15:50 "Return" 阅读(16) 评论(0) 推荐(0)