关于《最长公共上升子序列》
  • 板块灌水区
  • 楼主xzcxzcxzc
  • 当前回复1
  • 已保存回复1
  • 发布时间2021/7/29 09:46
  • 上次更新2023/11/4 12:47:42
查看原帖
关于《最长公共上升子序列》
368964
xzcxzcxzc楼主2021/7/29 09:46
4142  最长公共上升子序列   时间限制:1000毫秒
题目描述 Description
求两个长度为 n 的序列 A 和 B 的最长公共上升子序列的长度。1≤n≤3000。

输入描述 Input Description
第一行N,表示A,B的长度。
第二行,串A。
第三行,串B。

输出描述 Output Description
输出长度。

样例输入 Sample Input
4
2 2 1 3
2 1 2 3
样例输出 Sample Output
2

我太蒻了,啥都不会

求动态转移方程与思路

(望路过的大佬能出手相助)


(话说奥运会都看了吗?中国军团已经取得了12枚金牌了!)
2021/7/29 09:46
加载中...