2020年12月18日
dp最长公共子序列
摘要： 给定两个长度分别为N和M的字符串A和B，求既是A的子序列又是B的子序列的字符串长度最长是多少。 输入格式 第一行包含两个整数N和M。 第二行包含一个长度为N的字符串，表示字符串A。 第三行包含一个长度为M的字符串，表示字符串B。 字符串均由小写字母构成。 输出格式 输出一个整数，表示最大长度。 #i 阅读全文
posted @ 2020-12-18 22:53 CamusJohnson 阅读(63) 评论(0) 推荐(0)