单选题
下面代码可以用来求最长上升子序列（LIS）的长度，如果输入是： 5 1 7 3 5 9 ，则输出是( )。
A.
9 7 5 1 1 9
B.
1 2 2 3 4 4
C.
1 3 5 7 9 9
D.
1 1 1 1 1 1
下面代码可以用来求最长上升子序列（LIS）的长度，如果输入是： 5 1 7 3 5 9 ，则输出是( )。
9 7 5 1 1 9
1 2 2 3 4 4
1 3 5 7 9 9
1 1 1 1 1 1
发表评论