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

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

    题目描述

    单选

    现在有数组a,状态f[i]表示在a里面前i个数(下标从1开始)的不相邻元素最大和。则状态转移方程为( )

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