logo - 刷刷题
下载APP
【多选题】

关于0-1背包问题,以下说法正确的是( )。

A.
每种物品均只有一件
B.
对于每种物品,只有装入和不装两种选择,不允许装入物品的一部分
C.
其目标是使得装入背包物品的总价值最大
D.
允许物品重量和背包容量为小数
举报
题目标签:问题背包问题
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【多选题】基于Internet的EDI存在的问题有()。

A.
安全问题
B.
网络营运的可靠性
C.
成本问题
D.
第三方认证问题

【单选题】()不能保证求得0-1背包问题的最优解。

A.
分支限界法
B.
贪心算法
C.
回溯法
D.
动态规划策略

【多选题】0-1背包问题可用多种方法来求解:

A.
动态规划法
B.
贪心法
C.
回溯法
D.
分支限界法