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

    正文概述 网友投稿   2026-01-22 11:09:41  

    题目描述

    单选

    小美有一个环形的花园,最近她想在花园周围均匀地种上n株花,但是小美花园的土壤很特别,每个位置适合种的花都不一样,一些花可能会因为不适合这个位置的土壤而损失观赏价值。小美最喜欢3种花,这3种花的高度分别为10,20,30。小美希望这一圈花种得有层次感,所以任何一个位置的花要比它相邻的两株花都高或者都矮,并且在此条件下,让花园的观赏价值之和最高。
    如果想要使用动态规划解决这个问题,应该如何设计状态( )

    • A.
      f[i]表示前i株花能够得到的最大值。
    • B.
      f[i][j]表示第i株花为第j种花时,能够得到的最大值。
    • C.
      f[i][j][0]表示第i株花为第j种花,且比相邻两株花都矮时,能够得到的最大值,f[i][j][1]表示第i株花为第j种花,且比相邻两株花都高时,能够得到的最大值。
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 F: 带状态表示的动态规划-练习6