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

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

    题目描述

    单选

    求解最长不上升子序列长度时,定义状态f[i]表示以a[i]为最后一个元素时,最长不上升子序列的长度,则对应的的状态转移方程为( )

    • A.
      f[i] = max{f[j] + 1 | j < i and a[j] < a[i]}
    • B.
      f[i] = max{f[j] + 1 | j < i and a[j] <= a[i]}
    • C.
      f[i] = max{f[j] + 1 | j < i and a[j] > a[i]}
    • D.
      f[i] = max{f[j] + 1 | j < i and a[j] >= a[i]}
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 BN: 最长上升子序列的优化及应用-练习9