首页 > 试题广场 >

设计一个O(nlgn)时间的算法,求一个n个数的序列的最长单

[问答题]
设计一个O(nlgn)时间的算法,求一个n个数的序列的最长单调递增子序列。(提示:注意到,一个长度为i的候选子序列的尾元素至少不比一个长度为i-1候选子序列的尾元素小。因此,可以在输入序列中将候选子序列链接起来)

这道题你会答吗?花几分钟告诉大家答案吧!