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

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

    题目描述

    填空

    对于下面的状态转移方程使用最值优化,
    f[i][j] = MIN(f[i-1][k]-(j-k)*a[i]),
    其中j < i, j < k。
    可以将 -j*a[i] 看成常量。
    维护所有
    中的最小值。
    (注意:答案中不要有任何空格)

    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 BF: 最值优化动态规划-练习8-02