题目描述
<span style="font-size:16px;">给出一个由n个数组成的序列A[1..n]，求最长单调上升子序列（LIS)的长度。LIS即求最大的一个子序列长度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>
输入格式
<p> 两行： </p> <p> 第1行：整数n (1<=n<=1000) </p> <p> 第2行：n个整数 （int范围内），空格隔开。 </p>
输出格式
一行：一个整数，即最长上升子序列长度。<br />
样例
样例输入 1
10
63 11 21 36 28 20 57 37 82 4
样例输出 1
5
提交代码
请先登录后提交
🤖 AI 解题助手
DeepSeek
就绪