2016年7月30日
最长上升子序列（logN算法）
摘要： 例如：1 7 3 5 9 4 8 一个序列，比如说a[]={1,7,3,5,9,4,8}，找出它的最长上升子序列的个数，很明显是4个，可以是{1,3,5,9}，{1,3,5,8}或者{1,3,4,8}。具体怎么实现呢？直观的感受是以1为起点，下一个数比1大，那么上升子序列个数就+1，以1为起点，到7 阅读全文
posted @ 2016-07-30 13:25 勿忘初心0924 阅读(374) 评论(0) 推荐(0)