给一个序列 X(x[1] , x[2] , x[3] ……) ,可以找出他的任意一个单调递增子序列如 x[i1] , x[i2] , x[i3] …… x[in]
它必须满足以下条件。
(1) X[i1] < X[i2] < …… < X[in];
(2) 1<= i1 <i2 < …… < in <= n
问题是:
(1)找到最长的单调递增子序列 ,输出长度 len
(2)在每个元素最多只能用一次的情况下,找出长度为len 的单调递增子序列有多少个,输出个数sum。
给一个序列 X(x[1] , x[2] , x[3] ……) ,可以找出他的任意一个单调递增子序列如 x[i1] , x[i2] , x[i3] …… x[in]
它必须满足以下条件。
(1) X[i1] < X[i2] < …… < X[in];
(2) 1<= i1 <i2 < …… < in <= n
问题是:
(1)找到最长的单调递增子序列 ,输出长度 len
(2)在每个元素最多只能用一次的情况下,找出长度为len 的单调递增子序列有多少个,输出个数sum。
4
3 6 2 5
2
2