首页 > 试题广场 >

关于 0 － 1 背包问题以下描述正确的是（）。

[单选题]

使用教材介绍的动态规划方法可求解任意0－1背包问题

对于同一背包与相同的物品，做背包问题取得的总价值一定大于等于做0－1背包问题

查看正确选项

南柯一梦正传121

背包问题的解空间包括了0-1背包问题的解空间

发表于 2017-09-16 00:19:25 回复(0)

sgbs

哪位大神可以解释下呢？

发表于 2017-08-11 12:31:03 回复(3)

帅的我该怎么办

背包问题可以把东西拆开选取价值比高的装包，0-1背包问题对所装物品只有都装和都不装，所以背包问题取得的总价值一定大于等于0-1背包问题

发表于 2018-07-26 15:37:25 回复(0)

JIANRU啊

0-1背包问题：
每个物品只能选择一次，给定背包的最大承重量total和每个物品i的重量weight[i]和价值value[i],求背包可以装下的最大价值。

完全背包问题：

基本题意和01背包问题一样，只不过在选择物品过程中每个物品可以选择多次

发表于 2020-04-20 12:32:34 回复(0)

hkhk11

背包问题选总价值最大的（物品可以拆分），而0-1背包问题是选能整个放进去使价值最大，背包问题总价值肯定大与等于0-1背包问题

发表于 2020-12-16 15:19:35 回复(0)

阳光下的米雪

背包问题是个NP难问题，不能达到多项式时间吗

发表于 2019-05-09 13:56:15 回复(1)

嘿哈嘿

选项c如何解释？

发表于 2019-01-04 08:50:55 回复(2)

提交观点

问题信息

贪心动态规划

上传者：赞花婆

难度：

7条回答 251收藏 7136浏览

扫一扫，把题目装进口袋