‹ 上一题 下一题 ›

g6-07468. 初值混用·后果是什么 未做

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

一道题要求「恰好装满 并求最大价值」,物品为 、、(重量,价值)。这组数据其实没有任何恰好凑出 的组合( 超、 差、 差、三件全拿 超)。某同学误用「全 0 初值」的至多型写法来解这道题,程序会输出( )——这说明误用全 0 初值的错误性质是( )。

  • A. 输出 ;把「至多」的结果冒充「恰好」——数据本来无解,却报了一个看着不错的假答案
  • B. 输出 ;混用初值会让物品被重复使用
  • C. 输出 ;混用初值会让物品被丢弃
  • D. 输出 ;全 0 初值在恰好型题目里没有影响
未选择
输入
输出

            
答案