最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 AJ: 01背包以及优化-练习3

    正文概述 网友投稿   2026-01-22 11:09:25  

    题目描述

    单选

    对于01背包问题,状态应设计为( )

    • A.
      f[i]表示前i件物品能够获得的最大价值
    • B.
      f[i]表示总体积为i时能够获得的最大价值
    • C.
      f[i][j]表示在前i件物品中选出总体积不超过j的物品,能够获得的最大价值
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 AJ: 01背包以及优化-练习3