YCOJ最长上升子序列

题目：

最长上升子序列
Description


例如13，7，9，16，38，24，37，18，44，19，21，22，63，15。例如
13，16，18，19，21，22，63就是一个长度为7的上升序列，
同时也有7 ，9，16，18，19，21，22，63组成的长度为8的上升序列。


Input

第一行为n,第二行为用空格隔开的n个整数


Output

一行输出最长上升子序列的长度


Sample Input 1 

14
13 7 9 16 38 24 37 18 44 19 21 22 63 15
Sample Output 1

8

首先，我们来理解一下题意，子序列并不是指相邻的序列，比如1和n都可以组成一个子序列，所以，很明显这道题就是用DP了，dp[i][j]表示i到j最长的上升子序列长度，更据题意，列出状态转移方程：

if (a[j]<a[i]){
		dp[i]=max(dp[j]+1,dp[i]);
}

下面就可以开始写代码了：
源代码：

#include <bits/stdc++.h><