2014年11月20日
单调递增子序列
摘要： 单调子序列包含有单调递增子序列和递减子序列，不失一般性，这里只讨论单调递增子序列。首先，从定义上明确我们的问题。给定序列a1, a2, …, an，如果存在满足下列条件的子序列ai1Lj(i=Lm，那么Lm+1=ai，m=m+1 (其中m是当前见到的最大的L下标)(3) Ls 2 int LMS (... 阅读全文
posted @ 2014-11-20 19:05 IT下载 阅读(337) 评论(0) 推荐(0)