下载APP
【判断题】
0/1背包问题的动态规划算法是多项式时间算法。
A.
对
B.
错
题目标签：
多项式时间算法
动态规划算法
背包问题
举报
相关题库：
算法分析与设计（山东联盟）-2020春夏
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】（）不能保证求得0-1背包问题的最优解。
A.
分支限界法
B.
贪心算法
C.
回溯法
D.
动态规划策略
查看完整题目与答案
【简答题】0-1背包问题的回溯算法所需的计算时间为（），用动态规划算法所需的计算时间为（）。
查看完整题目与答案
【多选题】0-1背包问题可用多种方法来求解:
A.
动态规划法
B.
贪心法
C.
回溯法
D.
分支限界法
查看完整题目与答案
【单选题】背包问题是以下哪种优化模型？
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.
贪心选择性质
C.
构造最优解
D.
定义最优解
查看完整题目与答案
【多选题】( )不是动态规划算法的应用实例。
A.
最长公共子序列问题
B.
二分查找
C.
快速排序
D.
部分背包问题
E.
0-1背包问题
查看完整题目与答案
【判断题】0-1背包问题的动态规划算法的时间复杂度是Q(n W)，是多项式时间算法.
A.
正确
B.
错误
查看完整题目与答案
【单选题】动态规划算法和贪心算法都不具有 性质。
A.
重叠子问题
B.
最优子结构
C.
贪心选择
D.
定义最优解
查看完整题目与答案
