【簡答題】對于給定的一個序列（a₁，a₂，...a_N），1≤N≤1000。我們可以得到一些遞增上升的子序列（a_i1，a_i2，...a_iK），這里1≤i₁〈i₂〈...i_K≤N。比如，對于序列（1，7，3，5，9，4，8），有它的一些上升子序列，如（1，7），（3，4，8）等等。這些子序列中最長的長度是4，比如子序列（1，3，5，8）。你的任務(wù)：就是對于給定的序列，求出最長上升子序列的長度。要求寫出你設(shè)計的算法思想及遞推函數(shù)的公式表達。