最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 AA: 最长上升子序列的优化及应用-练习1

    正文概述 网友投稿   2026-01-22 11:06:56  

    题目描述

    单选

    现有一个组数据: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个数的那些数。
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 AA: 最长上升子序列的优化及应用-练习1