最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 V: 完全背包与分组背包-练习5

    正文概述 网友投稿   2026-01-22 16:05:37  

    题目描述

    单选

    v[i]表示第i件物品的体积,w[i]表示第i件物品的价值,f[i][j]表示在前i件物品中选出总体积为j的物品,能够获得的最大价值。那么当j>=v[i]时,完全背包的状态转移方程是( )

    • A.
      f[i][j] = f[i-1][j];
    • B.
      f[i][j] = max(f[i-1][j], f[i][j - v[i]] + w[i]);
    • C.
      f[i][j] = max(f[i-1][j], f[i-1][j - v[i]] + w[i]);
    • D.
      f[i][j] = max(f[i-1][j], f[i-1][j - v[i]]);
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 V: 完全背包与分组背包-练习5