-->
登录/注册
首页
DayDayUp
ELSE
运维
当前位置:
首页
>
题库
单选题:用回溯法求解0-1背包问题,问发生了几次截枝?
Luz
3年前
(2022-11-22)
题库
1123
用回溯法求解0-1背包问题,假如4件物品(按照价值密度排序)的重量与价值分别是:W={5,7,6,4};P={10,13,11,7}。已知背包的容量C=10。请问求解过程总共发生了几次约束函数截枝?
A.1次
B.2次
C.3次
D.4次
答案:D
搜索
关键词之间使用空格分隔