【動態規劃】最長單調遞子序列

設計一個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個數組成的序列的最長單調遞增子序列