网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
分支限界法不能解决0/1背包问题
参考答案和解析
错
更多 “分支限界法不能解决0/1背包问题” 相关考题
考题
关于0－1背包问题以下描述正确的是（）A、可以使用贪心算法找到最优解B、能找到多项式时间的有效算法C、使用教材介绍的动态规划方法可求解任意0－1背包问题D、对于同一背包与相同的物品，做背包问题取得的总价值一定大于等于做0－1背包问题
考题
对于0－1背包问题和背包问题的解法，下面（）答案解释正确。A、0－1背包问题和背包问题都可用贪心算法求解B、0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解C、0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解D、因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解
考题
常见的两种分支限界法为（）A、广度优先分支限界法与深度优先分支限界法B、队列式（FIFO）分支限界法与堆栈式分支限界法C、排列树法与子集树法D、队列式（FIFO）分支限界法与优先队列式分支限界法
考题
举反例证明0/1背包问题若使用的算法是按照pi/wi的非递减次序考虑选择的物品，即只要正在被考虑的物品装得进就装入背包，则此方法不一定能得到最优解（此题说明0/1背包问题与背包问题的不同）。
考题
问答题举反例证明0/1背包问题若使用的算法是按照pi/wi的非递减次序考虑选择的物品，即只要正在被考虑的物品装得进就装入背包，则此方法不一定能得到最优解（此题说明0/1背包问题与背包问题的不同）。
考题
单选题关于0－1背包问题以下描述正确的是（）A
可以使用贪心算法找到最优解B
能找到多项式时间的有效算法C
使用教材介绍的动态规划方法可求解任意0－1背包问题D
对于同一背包与相同的物品，做背包问题取得的总价值一定大于等于做0－1背包问题
考题
单选题常见的两种分支限界法为（）A
广度优先分支限界法与深度优先分支限界法B
队列式（FIFO）分支限界法与堆栈式分支限界法C
排列树法与子集树法D
队列式（FIFO）分支限界法与优先队列式分支限界法
考题
单选题从活结点表中选择下一个扩展结点的不同方式将导致不同的分支限界法，以下除（）之外都是最常见的方式。A
队列式分支限界法B
优先队列式分支限界法C
栈式分支限界法D
FIFO分支限界法
考题
单选题下列算法中不能解决0/1背包问题的是（）A
贪心法B
动态规划C
回溯法D
分支限界法
热门标签
最新试卷