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

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

    题目描述

    单选

    小帅定义的状态,用f[i]表示到第i发电磁炮,大聪明能收集到的最多能量。
    那么对应的状态转移方程是下列哪一项( )

    • A.
      f[i]=max(f[i - 1], f[i - 2]);
    • B.
      f[i]=max(f[i - 1], f[i - 2]+a[i]);
    • C.
      f[i]=max(f[i - 1] + a[i], f[i - 2] + a[i]);
    • D.
      f[i]=max(f[i - 1] + a[i], f[i - 2]);
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 AQ: 1D/1D型动态规划-练习1-01