根据所给背包素材制作设计符合流程图的背包商品详情页

下面给出了部分背包问题的贪心算法的伪代码，其中空白处应分别填入 输入：商品数量,各商品的价值,各商品的体积，背包容量输出：商品价格的最大值 计算商品性价比并按降序排序 //分别表示性价比第大的商品的性价比、价格和体积//根据贪心策略求解 whiledo ifthen 选择商品end else 选择体积的商品endend return

A、

B、

C、

D、

下面给出了0-1背包问题的动态规划算法伪代码，其中空白处应分别填入____ 输入：商品数量,各商品价值，各商品体积，背包容量输出：商品价格的最大值，最优解方案 创建二维数组fordoend fordo end fordo for do ifthenend elseend end endfor do ifthen print 选择商品end else print 不选择商品 end end return,

A、

B、

C、

D、

A．

B．

C．

D．

能否从这n件物品中选择若干件放入此背包中，使得放入的重量之和正好为s。如果存在一种符合上述要求的选择，则称此背包问题有解(或称其解为真);否则称此背包问题无解(或称其解为假)。试用递归方法设计求解背包问题的算法。(提示：此背包问题的递归定义如下：)

A．01背包用动态规划求解，部分背包用贪心算法求解

B．01背包用贪心算法求解，部分背包用动态规划求解

C．背包问题都用贪心算法求解

D．背包问题都用动态规划求解