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

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

    题目描述

    单选

    如果用f[i]表示到i的最小费用,j代表中途停留的位置,j取值为1<=j<=i-1,则状态转移方程可以用以下哪个式子表示:

    • A.
      f[i] = min(f[i], f[j] + r[j][i]+1);
    • B.
      f[i] = min(f[i-1], f[j] + r[j][i]);
    • C.
      f[i] = min(f[i], f[j] + r[j][i]);
    • D.
      f[i] = min(f[i], r[j][i]);
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 BB: 1D/1D型动态规划-练习9