题目描述
给定长度为 n 的整数序列,求最长严格上升子序列的长度。子序列可以不连续,但相对顺序不能改变。
输入格式
第一行一个整数 n。
第二行 n 个整数。
输出格式
输出一个整数,表示最长严格上升子序列的长度。
数据范围
1 <= n <= 1000
-10^9 <= a_i <= 10^9
给定长度为 n 的整数序列,求最长严格上升子序列的长度。子序列可以不连续,但相对顺序不能改变。
第一行一个整数 n。
第二行 n 个整数。
输出一个整数,表示最长严格上升子序列的长度。
1 <= n <= 1000
-10^9 <= a_i <= 10^9
第一行一个整数 n。
第二行 n 个整数。
输出一个整数,表示最长严格上升子序列的长度。
1 <= n <= 1000
-10^9 <= a_i <= 10^9
5 1 2 3 4 5
5