mali 题库 · 编程题 · 难度:中等

P138 最长递增子序列

标签:动态规划、LIS

题目描述

给定 n 个整数,求最长严格递增子序列的长度。

约束条件

输入格式

第一行 n,第二行 n 个整数。

输出格式

LIS 长度。

样例

输入: 8
10 9 2 5 3 7 101 18
输出: 4

知识点:LIS、DP

正在加载在线提交与判题界面…