最长上升子序列

import java.util.Arrays;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int N=sc.nextInt();
		int[] ch=new int[N];
		int[] ss=new int[N];
		for(int i=0;iss[i]) {   //为啥那么要进行判断ss[j]+1与ss[i]的关系呢,比如说2,1,5因为ss[i]的初始值为1,5与2进行比较之后,变为ss[2]=2;
					++ss[i];  
				}
			}
		}
		Arrays.parallelSort(ss);
		System.out.println(ss[N-1]);
	}
}

 

你可能感兴趣的:(小算法)