最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 AW: 三种背包类型总结-练习6

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

    题目描述

    单选

    如当前有5个物品,物品2、3必须在选择了物品1后才能选择,物品5必须在选择了物品4后才能选择。关于这个有依赖的背包问题
    下列说法不正确的是( )

    • A.
      可以分为两组,第一组为1、2、3三件物品的所有选择方案,第二组为4、5两件物品的所有选择方案。
    • B.
      如果物品3还需要在选择了物品2后才能选择,1、2、3三件物品有3种选择方案。
    • C.
      如果物品5不需要在选择物品4后才能选择,那么五件物品可以分为三组。
    • D.
      如果物品5不需要在选择物品4后才能选择,那么五件物品可以分为四组。
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 AW: 三种背包类型总结-练习6