Problems Description
<span style="font-size:16px;">给出一items由nitems数组成的序列A[1..n]，求最长单调上升子序列（LIS)的长度。LIS即求最大的一items子序列长度m，使得a<sub>1</sub><a<sub>2</sub><……<a<sub>m</sub>且A[a<sub>1</sub>]<A[a<sub>2</sub>]<……<A[a<sub>m</sub>]。</span>
Input格式
<p> 两行： </p> <p> Page 1行：整数n (1<=n<=1000) </p> <p> Page 2行：nitems整数 （int范围内），空格隔开。 </p>
Output格式
一行：一items整数，即最长上升子序列长度。<br />
Sample
Sample Input 1
10
63 11 21 36 28 20 57 37 82 4
Sample Output 1
5
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪