iEdson

摘要： 在第二种算法中，在计算每一个f(i)时，都要找出最大的f(j)(j<i)来，由于f(j)没有顺序，只能顺序查找满足aj<ai最大的f(j)，如果能将让f(j)有序，就可以使用二分查找，这样算法的时间复杂度就可能降到O(nlogn)。于是想到用一个数组B来存储“子序列的”最大递增子序列的最末元素，即有 阅读全文

摘要： dp[j] = max(dp[k]+1,dp[j])(0<k<j&a[j]>a[k]) #include <iostream> #include <cstdio> #include <cstring> #include <string> #include <stack> #include <queu 阅读全文