题目描述
给定一个序列 An = a1 ,a2 , ... , an ,找出最长的子序列使得对所有 i < j ,ai < aj 。求出这个子序列的长度
输入描述:
输入的序列
输出描述:
最长递增子序列的长度
示例1
输入
1 -1 2 -2 3 -3 4
输出
4
一开始
public static void main(String args[]){
Scanner reader=new Scanner(System.in);
String fields[]=reader.nextLine().split(" ");
int length=fields.length;
int arr[]=new int[length];
int i=0,j;
for(String field:fields){
arr[i++]=Integer.parseInt(field);
}
int[] len=new int[length-1];
int len_tmp;
int tmp;
int k=0;
for(i=0;i<length-1;i++){
tmp=arr[i];
len_tmp=1;
for(j=i+1;j<length;j++){
if(arr[j]>tmp){