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

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

    题目描述

    单选

    充能器的密码提示是一段数字,烛龙战队需要在这些数字里面选出一些数,把它们从1开始编号,然后用奇数位置的数,减掉偶数位置的数,让得到的结果最大,这个最大值就是充能器的密码。如果想要使用动态规划解决这个问题,应该如何设计状态( )

    • A.
      f[i]表示前i个数能够得到的最大值。
    • B.
      f[i]表示以第i个数结尾,能够得到的最大值。
    • C.
      f[i][0]表示以第i个数结尾,并且它是偶数项时,能够得到的最大值;f[i][1]表示以第i个数结尾,并且它是奇数项时,能够得到的最大值。
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 AY: 引入二维动态规划-练习7