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

    正文概述 网友投稿   2026-01-22 16:02:27  

    题目描述

    单选

    下面选项中,哪一项的6个数字按顺序填入下面6条横线处是正确的( )
    f[i][l]表示以i为末尾,选了l根石柱时的最小不整齐度。
    在择优计算f[4][2]的时候,是在下列式子中,找出最小值:
    f[3][1] + abs(a[4].w – a[3].w),
    f[___][___] + abs(a[4].w – a[_____].w),
    f[___][___] + abs(a[___].w – a[1].w)。

    • A.
      2 1 1 1 4 1
    • B.
      2 1 1 1 1 4
    • C.
      2 1 2 1 1 4
    • D.
      1 2 2 1 1 4
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 Q: 基础2D/1D类动态规划-练习8