logo - 刷刷题
下载APP
【简答题】

下列算法中不能解决 0/1背包问题的是( ) (A)贪心法 (B)动态规划 (C)回溯法 (D)分支限界法

题目标签：动态规划分支限界法背包问题
举报
如何制作自己的在线小题库
参考答案：
参考解析：
.
刷刷题刷刷变学霸
举一反三

【单选题】动态规划方法的缺点之一是“维数灾”问题，对于多维多阶段决策问题，可采用的方法不包括：
A.
拉格朗日乘数法
B.
逐次逼近法
C.
粗格子点法
D.
蒙特卡洛法
查看完整题目与答案

【单选题】（）不能保证求得0-1背包问题的最优解。
A.
分支限界法
B.
贪心算法
C.
回溯法
D.
动态规划策略
查看完整题目与答案

【简答题】0-1背包问题的回溯算法所需的计算时间为（），用动态规划算法所需的计算时间为（）。
查看完整题目与答案

【多选题】0-1背包问题可用多种方法来求解:
A.
动态规划法
B.
贪心法
C.
回溯法
D.
分支限界法
查看完整题目与答案

【单选题】（22）处填（）。 A．分治法 B．贪心法 C．动态规划方法 D．回溯法
A.
以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是 (21) ，该算法采用的设计方法是 (22) 。
查看完整题目与答案

【单选题】背包问题是以下哪种优化模型？​
A.
有约束非线性规划
B.
0-1规划
C.
无约束非线性规划
D.
线性规划
查看完整题目与答案

【单选题】背包问题的贪心算法所需的计算时间为( )。
A.
O(n 2 )
B.
O(nlogn)
C.
O(2)
D.
O(n)
查看完整题目与答案

【简答题】用分支限界法解0/1背包问题，若物品i选入，则x[i]=1，否则x[i]=0。如何选用上下界函数？
查看完整题目与答案

【简答题】关于部分背包问题的描述，以下正确的是( )。
查看完整题目与答案

【判断题】背包问题的决策变量与状态变量均为连续变量；
A.
正确
B.
错误
查看完整题目与答案