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

    正文概述 网友投稿   2026-01-22 15:56:13  

    题目描述

    单选

    胡蜂巢就是戈壁中央直立的一棵枯木,是整个戈壁的制高点,周边是高低不一的台地。滑翔翼只能从高往低飞。大聪明想知道中间最多能歇脚几次。小帅打算使用动态规划算法解决这个问题。在状态定义时,用f[i] 表示飞到第i块台地时最多能歇脚几次。以下说法错误的是( )

    • A.
      使用飞到前面的台地的“最多的歇脚次数”,才能算出飞到第i块台地的“最多歇脚次数”。因此这个状态具有最优子结构。
    • B.
      飞到第i块台地的方式不会影响我们继续往后飞,因此状态满足无后效性。
    • C.
      求解f[i]时,需要考虑是从哪一块飞来的,只有可能是第1~i-1块台地中,比第i块高的那些台地。
    • D.
      求解f[i]时,需要考虑是从哪一块飞来的,只有可能是第1~i-1块台地中,比第i块低的那些台地。
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 BF: 最长上升子序列的优化及应用-练习1