对于给定的一个序列（a1，a2，...aN），1≤N≤1000。我们可以得到一些递增上升的子序列（ai1，ai2，...aiK），这里1≤i1〈i2〈...iK≤N。比如，对于序列（1，7，3，5，9，4，8），有它的一些上升子序列，如（1，7），（3，4，8）等等。这些子序列中最长的长度是4，比如子序列（1，3，5，8）。你的任务：就是对于给定的序列，求出最长上升子序列的长度。要求写出你设计的算法思想及递推函数的公式表达。

一个栈的入栈序列是1，2，3，…，n，其输出序列为P ● 设有一个初始为空的栈，若输入序列为 1、2、3、…、n（n>3），且输出序列的第一个元素是 n-1，则输入序列中所有元素都出栈后，（37）。（37） 若已知一个栈序列是1，2，3，...，n，其输出序列为p1，p2，p3，...，pn，若p1=n，则pi为___。 若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是n,则第i个输出元素是 若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则第i个输出元素是（ ）。 已知一个栈的进栈序列是1,2,3，…n，其输出序列是p1,p2,…pn，若p1=n,则pi的值是_______ 已知一个栈的进栈序列是 a1，a2，a3....an 其输出序列为 1，2，3...n，若 a3=1 则a1 为（ ）。 若已知一个栈的进栈序列是1 2 3 ….,n ，则输出序列为P1,P2,P3,…,Pn，若P1=n，则Pi为______ 若一个栈的输入序列为1，2，3，…，N，输出序列的第一个元素是i，则第j个输出元素是j?i?1。（） 一个栈的输入序列为1,2,3,…,n，若输出序列的第一个元素是i，则输出第j（1<=j<=i）个元素是（） 若一个栈的输入序列为1，2，3，…，N，输出序列的第一个元素是i，则第j个输出元素是j−i−1（） 一个栈的输入序列为1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若pn是n,则pi是() 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（） 若已知一个栈的入栈序列是1，2，3，...，n，其输出序列为p1，p2，p3，...，pn，若p1=n，则pi为() 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n， 则pi为( ) 一个栈的输入序列为123...n，若输出序列的第一个元素是n，输出i(1 一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1 若已知一个栈的进栈序列是1，2，3，，n，其输出序列为p1，p2，p3，„，pn，若p1＝n，则pi为（）。 栈的输入序列为1，2，3，…，n-1，n，输出序列的第1个元素为n，则第i个输出元素为 若一个栈的输入序列是1，2，3，…，n，其输出序列是p1，p2，…，pn，若p1=3，则p2的值（）