首页 > 试题广场 >

最长上升子序列

[编程题]最长上升子序列

广场上站着一支队伍，她们是来自全国各地的扭秧歌代表队，现在有她们的身高数据，请你帮忙找出身高依次递增的子序列。例如队伍的身高数据是（1、7、3、5、9、4、8），其中依次递增的子序列有（1、7），（1、3、5、9），（1、3、4、8）等，其中最长的长度为4。

输入包含多组数据，每组数据第一行包含一个正整数n（1≤n≤1000）。

紧接着第二行包含n个正整数m（1≤n≤10000），代表队伍中每位队员的身高。

对应每一组数据，输出最长递增子序列的长度。

示例1

输入

7
1 7 3 5 9 4 8
6
1 3 5 2 4 6

4
4

算法知识视频讲解

有趣的迪恩在看牛客

发表于 2023-08-24 17:27:08

public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while (in.hasNext()) { 展开全文

动态规划

难度：

41条回答 33收藏 21731浏览

查看代码

最长上升子序列

扫一扫，把题目装进口袋