2019年2月25日
最长上升子序列 (LIS)
摘要： 1.LIS的定义： 最长上升子序列（longest increasing subsequence），也可以叫最长非降序子序列，简称LIS，不是太难。即一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，我们可以得到一些 阅读全文
posted @ 2019-02-25 15:37 陈墨cacm 阅读(889) 评论(0) 推荐(0)