最长上升子序列LIS

1.普通O(n^2)复杂度
 

 
    for(int i=0;i

 

2.O(nlogn)复杂度

      #deifne INF 0x3f3f3f
        for(int i=0;i=a[i]的第一个元素,并用a[i]替换;   
        }  
        int ans = lower_bound(dp,dp+n,INF)-dp;//找到第一个INF的地址减去首地址就是最大子序列的长度;   

//部分摘要
 

你可能感兴趣的:(最长上升子序列LIS)