题库首页 › 信息学奥赛 › 题目 17717

一个0-1背包问题,背包容量为20,现有5个物品,重量和价值分别为7,5,4,3,6和15,12,9,7,13,装入背包的物品能获得的最大总价值是多少?

A:43
B:41
C:45
D:44

正确答案:D

试卷来源:2025 CSP-S提高级(第一轮)C++真题

本卷相关题目

在线做题 同科目题库