登陆题目详情
单选题 关于0-1背包问题,以下描述正确的是___________
学科：算法设计与分析
时间：2023-05-28 03:41:48
相关题目
相关作业
题目1单选题
在数据结构课程中,我们学习的求关键路径的算法,本质上都属于______________A. 解空间搜索B. 分治法C. 贪心法D. 动态规划法
题目2单选题
某日,黄志鸿同学陪女友去图书馆做义工,女友要将一大堆办理了借阅手续的书搬出借阅室,但是已知其中混入了一本(仅一本)未办理借阅手续的书,导致警报器响了.女友准备将图书一本一本去测,找到未办理借阅手续的图书.但是黄志鸿抢过这堆图书,把图书分大致平成两份,第一份过报警器时没响,于是黄志鸿将剩下的那一份再大致平分成两份,接着测试报警器……反复如此,很快找到了那本没有办理借阅手续的图书.请问下列说法正确的是()(题目所涉及的故事纯属虚构)A. 黄志鸿的女友的做法体现了二分的思想B. 黄志鸿同学的做法体现了贪心的思想C. 如果未办理借阅手续的图书有2本以上,则黄志鸿同学的做法依旧适用D. 黄志鸿同学每次都把图书分大致平成两份,说明他在进行二分的时候考虑到了"平衡子问题"
题目3单选题
用迭代法求斐波那契数列的算法,效率要优于用递归法求斐波那契数列的算法,这是因为()A. 用递归法求斐波那契数列的算法的算法中,对斐波那契数列问题进行分解时,子问题的性质发生了变化B. 用递归法求斐波那契数列的算法的算法中,对斐波那契数列问题进行分解时,子问题的解难以合并成为原问题的解C. 用递归法求斐波那契数列的算法的算法中,对斐波那契数列问题进行分解时,出现了"重叠子问题",导致了大量重复计算D. 用递归法求斐波那契数列的算法的算法中,对斐波那契数列问题进行分解时,难以找到递归的终止条件
题目4单选题
以下不属于贪心算法的是( )A. Prim算法B. Kruskal算法C. Dijkstra算法D. 深度优先遍历
题目5单选题
关于0-1背包问题,以下描述正确的是___________A. 可以使用贪心算法找到最优解B. 物品可以分解C. 使用分治法可求解任意0/1背包问题D. 对于同一背包和相同的物品,做背包问题取得的总价值一定大于等于做0-1背包问题取得的总价值
题目6单选题
通过对将棋盘分解成4个大小相同的子棋盘,来求解棋盘的L形骨牌覆盖问题算法利用的算法思想是()A. 动态规划B. 贪心C. 解空间搜索D. 分治
题目7单选题
关于旅行商问题的解空间搜索,有下面四句话:① 分支限界法求解旅行商问题的时间效率一定高于回溯法求解旅行商问题的时间效率② 回溯法求解旅行商问题的时间效率一定高于分支限界法求解旅行商问题的时间效率③ 分支限界法求解旅行商问题的空间效率一定高于回溯法求解旅行商问题的空间效率④ 回溯法求解旅行商问题的空间效率一定高于分支限界法求解旅行商问题的空间效率上述四句说法中,正确的有()句A. 0(都不正确)B. 1C. 2D. 3
题目8单选题
下列哪句话最能体现回溯法的特点A. 分而治之B. 以空间换时间C. 碰壁就回头D. 以时间换空间
题目9单选题
下列问题中,不能使用动态规划法求解的问题是()A. 最长公共子序列问题B. 0-1背包问题C. 最大连续子序列和问题(最大子段和问题)D. 二分查找问题
题目10单选题
最优子结构性质指的是_________________A. 每次决策必须是在当前看来最优的决策,才能找到问题的最优解B. 当前所作的决策不会影响后面的决策C. 原问题的最优解,包含的子问题的解,在子问题中也是最优的D. 在问题划分阶段的时候,要保证每个阶段的独立性
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
