-->
当前位置:首页 > 题库 > 正文内容

单选题:用回溯法求解0-1背包问题,请问发生了几次限界函数截枝?

Luz3年前 (2022-11-22)题库597
用回溯法求解0-1背包问题,假如4件物品(按照价值密度排序)的重量与价值分别是:W={5,7,6,4};P={10,13,11,7}。已知背包的容量C=10。请问求解过程总共发生了几次界限函数截枝?





A.1次
B.2次
C.3次
D.4次


答案:A

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。