2014年4月6日
最长上升子序列
摘要： 有两种算法复杂度为 O(n＊logn) 和 O(n＾2)O(n＾2)算法分析如下： （a［1］...a［n］ 存的都是输入的数)1、对于a［n］来说.由于它是最后一个数，所以当从a［n］开始查找时，只存在长度为1的上升子序列；2、若从a［n-1］开始查找.则存在下面的两种可能性：(1)若a［n-1］... 阅读全文
posted @ 2014-04-06 20:20 SStep 阅读(275) 评论(0) 推荐(0) 编辑