最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 U: 多维动态规划-练习1

    正文概述 网友投稿   2026-01-22 16:08:32  

    题目描述

    单选

    数组a中存有n个数,分别为a[0],a[1],…a[n-1],现在需要求解数组a的最长连续上升子序列长度,f为状态数组。下列说法不正确的是( )

    • A.
      需要将f[0]初始值设置为1。
    • B.
      将i从1循环到n-1的过程中,如果a[i-1] < a[i],则f[i] = f[i - 1] + 1。
    • C.
      将i从1循环到n-1的过程中,如果a[i-1] >= a[i],则f[i] = 0。
    • D.
      数组f中的最大值,即为数组a最长连续上升子序列的长度。
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 U: 多维动态规划-练习1