阅读背景:

求最长升序子序列O(nlgn)的算法---HDOJ 1025

来源:互联网 
求解最长升/降序子序列是动规的经典问题,朴素动规的时间复杂度为O(n^2),
状态的转移方程为dp[i]=max{dp[j]}+1,其中j<i且arr[j]<arr[i];状态的转移方程为dp[i



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: