【动态规划】最长单调递子序列

设计一个O(n^2)时间的算法，找出由n个数组成的序列的最长单调递增子序列

int end = 0;
int start = 0;
int maxlength = 0;
for(i  = 0;i<a.length;i++){
	if(a[i]>a[i+1]{
		end = i+1;
	}
	if(end - start>maxlength){
		length  = end;
		start = end;
	}
}

设计一个O(nlogn)时间的算法，找出由n个数组成的序列的最长单调递增子序列