每日算法-05（最长上升子序列）

求最长上升子序列

第一行输入一个数n，接下来一行，输入n个数值，求最长上升子序列；
输入例子：
5
2 1 8 3 6
输出：
3
解析：1 3 6

赶脚这个代码不是很优，因为时间用了15秒，仅打败了百分之丢丢，空间也不是很优，自己太菜了，先上菜吧，开个胃，哈哈哈；

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in=new Scanner(System.in);
		int n=in.nextInt();
		int i=0,j=0;
		int dp[]=new int[n+1];int aa[]=new int [n+1];
		for(i=0;i

仅自己这样想的，不包含科学质上对哈，有错欢迎提出。❀