给定一长度为n 的数列，请在不改变原数列顺序的前提下，从中随机的取出一定数量的整

数，并使这些整数构成单调不上升序列。输出这类单调不上升序列的最大长度。

1.程序第3 行的dp 赋初值是把整个dp 数组都赋值为9999999.

2.程序第7 行的l+r 的和必须是偶数,否则会导致程序结果错误.

3.程序的复杂度是o(n^2);

4.如果输入5 2 2 3 2 2 则输出是();

A.2 B.3 C.4 D.5

5.如果输入500 2 4 6....998 1000 则dp[1]存的值是()

A.500 B.1000 C.2 D.1

6.如果输入5 10 8 9 11 2 则dp[1]\~dp[5]存的值是();

A.11 9 2 0 0

B.10 8 2 0 0

C.10 9 2 0 0

D.1 3 5 0 0