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

    正文概述 网友投稿   2026-01-22 11:07:04  

    题目描述

    单选

    现在想要求数组a里面元素的最大值,a里面下标从1开始的元素依次为3 2 5 4 7 1 6。小帅用f[i]表示前i个数里面的最大值。状态转移方程是f[i] = max(f[i - 1], a[i]),初始状态为f[1] = a[1]。小帅的状态定义( )

    • A.
      满足最优子结构,但是不满足无后效性
    • B.
      满足无后效性,但是不满足最优子结构
    • C.
      既满足最优子结构,又满足无后效性
    • D.
      既不满足最优子结构,又不满足无后效性
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 O: 动态规划入门-练习4