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

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

    题目描述

    单选

    下面对于LIS问题的状态转移方程 f[i] = max{f[j] + 1 | j < i and a[j] < a[i]} 描述不正确的是( )

    • A.
      在求解第i个数对应的f[i]时需要先求解前i-1个数的f值。
    • B.
      j < i 的条件是为了保证 a[j] 是 a[i] 前面的数。
    • C.
      a[j] < a[i] 的条件是为了保证 a[i] 可以接在 a[j] 后面。
    • D.
      若采用递推的方式,可以按照下标从大到小的顺序依次求解f值。
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 BH: 最长上升子序列的优化及应用-练习3