#Z5055. 最长上升子序列
最长上升子序列
给定一个长度为 n 的整数序列,计算其中的最长上升子序列的长度。
输入格式
第一行输入一个整数 n,表示序列的长度。
接下来一行 n 个整数 ,表示读入的序列元素。
输出格式
输出一个整数,表示序列的最长上升子序列长度。
样例输入
8
2 1 5 3 6 4 6 3
样例输出
4
给定一个长度为 n 的整数序列,计算其中的最长上升子序列的长度。
输入格式
第一行输入一个整数 n(1≤n≤1000),表示序列的长度。
接下来一行 n 个整数 ai(0≤ai≤1000000),表示读入的序列元素。
输出格式
输出一个整数,表示序列的最长上升子序列长度。
样例输入
8
2 1 5 3 6 4 6 3
样例输出
4
By signing up a 战码少年-战码青少年编程(专业信息学奥赛编程训练) universal account, you can submit code and join discussions in all online judging services provided by us.