项目作者: GoZSY

项目描述 :
对于一个数字序列,请设计一个复杂度为O(nlogn)的算法,返回该序列的最长上升子序列的长度,这里的子序列定义为这样一个序列U1,U2...,其中Ui < Ui+1,且A[Ui] < A[Ui+1]。 给定一个数字序列A及序列的长度n,请返回最长上升子序列的长度。 测试样例: [2,1,4,3,1,5,6],7 返回:4
高级语言: C++
项目地址: git://github.com/GoZSY/Longest-increasing-subsequence.git
创建时间: 2016-06-20T13:13:48Z
项目社区:https://github.com/GoZSY/Longest-increasing-subsequence

开源协议:

下载