题目描述 单选 现有一个组数据:1,4,2,3,5,规定需要从这组数中,按顺序选出若干个数,且每次选出的数需要大于上一个选出的数,问最多能够选出多少个数。 在状态定义时,用f[i] 表示到第i数时,最多能选出多少个数。以下说法错误的是( )。 A. 使用前面的数中选出的“最多的个数”,才能算出到第i个数能够选出的“最多的个数”。因此这个状态具有最优子结构。 B. 到第i个数的选取方式不会影响我们继续往后选数判断,因此状态满足无后效性。 C. 求解f[i]时,需要考虑选出的上一个数的大小,只有可能是第1~i-1这些数中,比第i个数小的那些数。 D. 求解f[i]时,需要考虑选出的上一个数的大小,只有可能是第1~i-1这些数中,小于等于第i个数的那些数。