GESP C++ 真题 · 逐题精解
首页 › C++六级真题 › 2024年12月 › 第15题

GESP 2024年12月 C++六级 单选题 第15题

C++六级单选题2024年12月第15题

所属知识点：简单背包问题　难度要求：—　考频：—

背包最大容量 W=8，4 个物品重量 [2,3,5,7]、价值 [30,40,60,80]，0/1 背包的最大价值为：

正确答案：C

题目解析
容量 8 内选 {3,5}（重 8，价值 40+60=100）最优，选 C。

想系统刷完 GESP C++ 1～8 级真题，并查看每道题的逐题精讲？

进入 GESPPASS 开始练习