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

    正文概述 网友投稿   2026-01-22 16:08:13  

    题目描述

    单选

    f[i]表示在第i个景点时的最小花费,则关于状态转移方程f[i] = MIN(p[j] + sum[i] - sum[j]); (j <= i)的下列说法中正确的是( )

    • A.
      如果将f[i]初始化为0,则结果仍然正确。
    • B.
      问题所求的经过n个景点的最小总费用就是f[n]。
    • C.
      若val表示所有的p[j] - sum[j]中的最小值,则f[i] = val + sum[i]。
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 BA: 最值优化动态规划-练习4