‹ 上一题 下一题 ›

g6-07432. 状态定义·两维各管什么 未做

1000 ms 256 MB 测试点 ? 通过率 100% 自拟题知识点题GESP-66级·0/1 背包客观题单选

小杨去采药:山里有 株药材,每株有重量和价值,背包最多装 千克,每株最多采一次,求能采到的最大总价值。下面哪个数组含义能让这道题「一格求解」?

  • A. = 前 株药材的总重量
  • B. = 只考虑前 株药材、背包里装的重量不超过 时,能采到的最大总价值
  • C. = 前 株药材里,重量恰好为 的那株药材的价值
  • D. = 从前 株药材里选药材的方案数
未选择
输入
输出

            
答案