NC91 最长上升子序列(三) 首先用二分的方法找出最大的长度,如例子 [2,1,5,3,6,4,8,9,7] 遍历到 [2] 遍历到1,发现1<-2,则二分出1应该待的位置,也就是第一个大于等于1的数的位置就是2,此时辅助数组剩下[1] 遍历到5,比1大,变为[1,5] 遍历3,比5小,则二分出位置,辅助数组变为[1,3] 遍历6,比3大,辅助数组变为[1,3,6] ....以此类推 最后得到[1,3,7,8,9]这不是最终的答案,这个方法只能够找出最大的长度 此时我们加一个辅助数组记录我们上述的元素组应当在辅助数组中的位置,例子中如下 [2,1,5,3,6,4,8,9,7] [0...