填空题
用回溯法解0/1背包问题时，该问题的解空间结构为（）结构。
发布日期：2021-06-25
试题解析
背包问题
背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在商业、组合数学，计算复杂性理论、密码学和应用数学等领域中。也可以将背包问题描述为决定性问题，即在总重量不超过W的前提下，总价值是否能达到V？它是在1978年由Merkle和Hellman提出的。背包问题已经研究了一个多世纪，早期的作品可追溯到1897年数学家托比亚斯·丹齐格（Tobias Dantzig，1884-1956）的早期作品，并指的是包装你最有价值或有用的物品而不会超载你的行李的常见问题。
- 中文名
- 背包问题
- 应用领域
- 运筹学，应用数学，密码学等
- 外文名
- Knapsack Problem
- 提出者
- Merkle-Hellman
解空间
解空间是指齐次线性方程组所有解的集合构成一个向量空间，也就是一个集合。
- 中文名
- 解空间
- 实质
- 数学术语
- 性质
- 一个集合
- 外文名
- solution space
- 组成
- 由解向量组成
回溯法
回溯法（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。
- 中文名
- 回溯法
- 别名
- 试探法
- 属性
- 选优搜索法
- 外文名
- Back Tracking Method
- 全称
- 探索与回溯法
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
其他考试
数据库可以分为（）、（）、（）、（）类型。
A user has written a script that is not running correctly and asks an administrator for help. Without adding anything to the script, how can the administrator determine the cause of the problem?（）
有效扭矩
小儿尿频湿热下注型治疗的首选方剂是（ ）。
男性和女性在智力上的差异主要表现在（）
“并非只有贪污，才犯罪”等值于（ ）。
工程中常用的四种投影是多面正投影、轴侧投影、透视投影和标高投影，其中标高投影属于（）。
某男性锅炉操作工，在一个通风不良环境中，连续工作3～4小时后，突感头痛和头晕。查体：患者面色潮红、口唇呈樱桃红色，并伴有呼吸加快等表现。哪种检查对确诊无明确意义（）
自新中国成立以来至今，我国外交大体经历哪些发展时期。
环保挖泥船上的环保设备有( )。
一级造价工程师职业资格考试如何报名？
一级造价工程师职业资格考试科目和报名条件介绍
领取广西2022年度经济专业技术资格考试（高级）合格证明的通知
甘肃省公布2022年度经济专业技术资格考试（高级）合格标准等有关事项的通知
关于湖南省经济专业技术资格考试报名和缴费时间顺延的公告
2022年陕西省初中级经济资格考试报名温馨提示
2022年度初、中级经济专业技术资格考试西藏考区报名工作的通知
2022年河北省经济专业技术资格考试考务工作的通知
2022年湖南省经济专业技术资格考试考务工作的通知
关于2022年度经济专业技术资格考试考务工作的通知
用回溯法解0/1背包问题时，该问题的解空间结构为（）结构。
用回溯法解0/1背包问题时，该问题的解空间结构为（）结构。
用回溯法解批处理作业调度问题时，该问题的解空间结构为（）结构。
用回溯法解批处理作业调度问题时，该问题的解空间结构为（）结构。
0-1背包问题的回溯算法所需的计算时间为（），用动态规划算法所需的计算时间为（）。
0-1背包问题的回溯算法所需的计算时间为（），用动态规划算法所需的计算时间为（）。
0-1背包问题的回溯算法所需的计算时间为（）
解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是（），需要排序的是（），（）。
用回溯法解0/1背包问题时，计算结点的上界的函数如下所示，请在空格中填入合适的内容。
空间结构。