问一道题。
  • 板块学术版
  • 楼主HopesandDreams
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/7/8 10:37
  • 上次更新2023/11/3 11:05:37
查看原帖
问一道题。
757597
HopesandDreams楼主2023/7/8 10:37

给定一个序列，让你求在序列中必须保留其中某几个数的情况下的LIS序列长度。

会 O(n2)O(n^2) 的。还有更快的算法吗？

2023/7/8 10:37