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

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

    题目描述

    单选

    以下状态设计最合适的是

    • A.
      f[i][j]表示考虑前i本书,去掉j本书,对应的最小的不整齐度,最终的答案是f[n][k]
    • B.
      f[i][j]表示保留的最后一本书是第i本书,并在前i本书里面去掉j本书,对应的最小的不整齐度,最终的答案是f[n][k]
    • C.
      f[i][j]表示保留的最后一本书是第i本书,并在前i本书里面去掉j本书,对应的最小的不整齐度,最终的答案是f[k][k]到f[n][k]的最小值
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 V: 2D/1D类动态规划-练习5