LIS
摘要:
五:LIS 概念 最长上升子序列(Longest Increasing Subsequence,LIS),在计算机科学上是指一个序列中最长的单调递增的子序列。比如一个序列31 2 6 3 8,他的最长上升子序列是1 2 6 8或者1 2 3 8;可以不是连续的元素。而需要注意的是子串的定义是连续元素 阅读全文
posted @ 2016-08-24 19:30 左岸zero 阅读(973) 评论(0) 推荐(0) 编辑
posted @ 2016-08-24 19:30 左岸zero 阅读(973) 评论(0) 推荐(0) 编辑
posted @ 2016-08-24 19:23 左岸zero 阅读(165) 评论(0) 推荐(0) 编辑
posted @ 2016-08-24 19:21 左岸zero 阅读(820) 评论(0) 推荐(0) 编辑