问题描述：给n个数，找出最长子序列并输出
问题分析：
本题是DAG（有向无环图）最长路问题，设d[i]为以i结尾的最长链的长度，则状态转移方程为：d[i]=max{0,d[j]|j<i && A[j]<A[i]}+1 ;
solve one:
这里用map[i][j]存储第i个和第j个的关系0-1邻接矩阵;套用标准解DAG的模板，利用dfs求解
View Code
solve two:正向求解，边输边计算d[]的值
View Code
