对于0/1背包问题和背包问题的解法下面()
A.0/1背包问题和背包问题都可用贪心算法求解
B.0/1背包问题可用贪心算法求解但背包问题则不能用贪心算法求解
C.0/1背包问题不能用贪心算法求解但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解
D.因为0/1背包问题不具有最优子结构性质所以不能用贪心算法求解
A.0/1背包问题和背包问题都可用贪心算法求解
B.0/1背包问题可用贪心算法求解但背包问题则不能用贪心算法求解
C.0/1背包问题不能用贪心算法求解但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解
D.因为0/1背包问题不具有最优子结构性质所以不能用贪心算法求解
第1题
A.0-1背包问题和背包问题都可用贪心算法求解
B.0-1背包问题可用贪心算法求解,但背包问题则不能用贪心算法求解
C.0-1背包问题不能用贪心算法求解,但可用使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解
D.因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解
第2题
A.01背包用动态规划求解,部分背包用贪心算法求解
B.01背包用贪心算法求解,部分背包用动态规划求解
C.背包问题都用贪心算法求解
D.背包问题都用动态规划求解
第6题
A.若用贪心算法解决0-1背包问题,只能得到近似最优解
B.若用贪心算法解决部分背包问题,只能得到近似最优解
C.在0-1背包问题中,物品只有装入和不装入两种情况,而部分背包问题允许只装入物品的一部分
D.没有区别,它们的含义相同
第8题
A.可以使用贪心算法找到最优解
B.能找到多项式时间的有效算法
C.使用教材介绍的动态规划方法可求解任意0-1背包问题
D.对于同一背包与相同的物品,做背包问题取得的总价值一定大于等于做0-1背包问题
第9题
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!