登陆题目详情
填空题 0-1背包问题的回溯算法所需的计算时间为_____________,用动态规划算法所需的计算时间为____________
学科：算法设计与分析
时间：2024-12-02 12:34:40
相关题目
相关作业
题目1单选题
回溯法在解空间树T上的搜索方式是( )A. 广度优先B. 最小耗费优先C. 深度优先D. 活结点优先
题目2单选题
对于含有n个物品的0-1背包问题,其解空间的叶结点数目为( )A. 2nB. 2n+1-1C. nD. <img src="https://tihai-oss-cloud.itihey.com/img/f15ce6c5f8b341974762f2ffa0085c6a.png">
题目3单选题
在对问题的解空间树进行搜索的方法中,一个活结点最多有一次机会成为活结点的是( )A. 回溯法B. 动态规划法C. 回溯法和分支限界法D. 分支限界法
题目4单选题
在回溯法中,一个正在产生儿子的结点称为()A. 扩展结点B. 叶结点C. 活结点D. 死结点
题目5单选题
一个自身已生成但其儿子还没有全部生成的节点称做()A. 死结点B. 活结点C. 叶结点D. 扩展结点
题目6单选题
对于含有n个元素的排列树问题,其解空间的叶结点数目为( )A. nB. <img src="https://tihai-oss-cloud.itihey.com/img/f15ce6c5f8b341974762f2ffa0085c6a.png">C. 2n+1-1D. 2n
题目7单选题
回溯法解旅行售货员问题时的解空间树是( )A. 广度优先生成树B. 子集树C. 深度优先生成树D. 排列树
题目8填空题
回溯法中的解空间树结构通常有两种,分别是 、题目9填空题
图的m着色问题:给定无向连通图G和m种不同的颜色.用这些颜色为图G的各顶点着色,每个顶点着一种颜色.如果有一种着色法使G中每条边的两个顶点着不同颜色,则称这个图是m可着色的.图的m着色问题是对于给定图G和m种颜色,找出所有不同的着色法. 用回溯法解该问题,构造的解空间树是()题目10填空题
0-1背包问题的回溯算法所需的计算时间为_____________,用动态规划算法所需的计算时间为____________下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
