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

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

    题目描述

    单选
    • A.
      小美定义的状态f[i]表示当收集第i发炮弹时,大聪明能收集到的前i发炮弹最大总能量。
    • B.
      因为大聪明收集到的前一发炮弹一定是不相邻的,所以状态转移方程f[i] = max(f[i], f[j] + a[i])中j的取值范围是(1<=j<=i-2)
    • C.
      小美使用的算法时间复杂度为O(N*N)
    • D.
      内层循环变量j的范围也可以改成从1到i-1。
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 AT: 1D/1D型动态规划-练习2