一个非常神奇的dp问题
  • 板块学术版
  • 楼主Michael2012
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/10/4 18:52
  • 上次更新2024/10/4 20:44:35
查看原帖
一个非常神奇的dp问题
689640
Michael2012楼主2024/10/4 18:52

求两个长度为 nn 的最长公共子序列(有没有 O(nlogn)O(nlogn) 做法)

如果是两个排列就非常简单你:就像这道题

那其他的情况有没有快一些的做法(相比 O(n2)O(n^2))

2024/10/4 18:52
加载中...