T792292 【P1230】 - 最长递增子序列问题LIS
题目描述
在一个给定的数组中，找到一个子序列（不一定连续），使得这个子序列的元素是严格递增的，并且这个子序列要尽可能长，输出该子序列的长度
输入格式
第1行，一个正整数n，代表数组的长度
第2行，n个整数，用空格分隔
输出格式
一个正整数，代表最长递增子序列的长度
说明/提示
$50\%$ 的数据满足：$1 \le n \le 10$
$100\%$ 的数据满足：$1 \le n \le 10^3$，数组中每个数都在int取值范围内