题目内容

在0-1背包问题中，若背包容量为20,5个物品的体积分别为c=[15,10,2,5,8],价格分别为p=[16,10,6,7,9]。则该背包能容纳物品的最大总价格为（）

A. 22
B. 23
C. 25
D. 26

查看答案

搜索结果不匹配？点我反馈

更多问题

（）是贪心算法与动态规划算法的共同点。

A. 重叠子问题
B. 构造最优解
C. 贪心选择性质
D. 最优子结构

哈夫曼编码可利用（）算法实现

A. 分治策略
B. 动态规划
C. 贪心法
D. 回溯法

贪心算法的基本要素是（）性质和（）性质。

贪心算法从最初阶段开始，每一个阶段总是作一个使（）的贪心选择。