题目描述
输入一个数组a1,a2,···,an,找到最长的不下降子序列Ab1≤Ab2≤···≤Abk,其中b1<b2<···<bk。程序只要输出最长的不下降子序列长度。
样例数据
input
5
9 3 6 2 7
output
3
数据规模与约定
时间限制:$1 \text{s}$
空间限制:$64 \text{MB}$
输入一个数组a1,a2,···,an,找到最长的不下降子序列Ab1≤Ab2≤···≤Abk,其中b1<b2<···<bk。程序只要输出最长的不下降子序列长度。
input
5
9 3 6 2 7
output
3
时间限制:$1 \text{s}$
空间限制:$64 \text{MB}$