填空题
用回溯法解0/1背包问题时，该问题的解空间结构为（）结构。
发布日期：2020-04-13
试题解析
背包问题
背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在商业、组合数学，计算复杂性理论、密码学和应用数学等领域中。也可以将背包问题描述为决定性问题，即在总重量不超过W的前提下，总价值是否能达到V？它是在1978年由Merkle和Hellman提出的。背包问题已经研究了一个多世纪，早期的作品可追溯到1897年数学家托比亚斯·丹齐格（Tobias Dantzig，1884-1956）的早期作品，并指的是包装你最有价值或有用的物品而不会超载你的行李的常见问题。
- 中文名
- 背包问题
- 应用领域
- 运筹学，应用数学，密码学等
- 外文名
- Knapsack Problem
- 提出者
- Merkle-Hellman
解空间
解空间是指齐次线性方程组所有解的集合构成一个向量空间，也就是一个集合。
- 中文名
- 解空间
- 实质
- 数学术语
- 性质
- 一个集合
- 外文名
- solution space
- 组成
- 由解向量组成
回溯法
回溯法（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。
- 中文名
- 回溯法
- 别名
- 试探法
- 属性
- 选优搜索法
- 外文名
- Back Tracking Method
- 全称
- 探索与回溯法
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
CMS专题
CMS专题
其他考试
用于治疗肩周炎、胃痛、颈椎综合征、失眠等症的三棱针刺法是（）.
流动资金估算中投入物和产出物使用不含增值税价格时，估算中应注意将销项税额和进项税额分别纳入到相应的收入支出成本中作为估算流动资金的基数。
深龋近髓的乳牙选择的治疗方法是（）
多根承重梁相互间的平行度应不大于（）mm。
针灸治疗实证痛经的主穴是（）
以下不属于白盒测试的优点是（）？
接管验收合格后，接管单位应在（）内签署验收合格凭证，并及时签发接管文件。
美国著名的公共关系专家（）将政府公共关系的必要性概括成两条： “其一，政府有义务向它的人民报告自己的决策和行为； 其二，有效的行政管理需要公众的参与、支持。”
ABC会计师事务所负责审计上市公司甲公司2017年度财务报表。审计项目组在审计工作底稿中记录了与会计估计相关的审计情况，部分内容摘录如下： （1）项目组成员虽然认为甲公司会计估计发生重大错报的可能性较大，但不需要专门考虑是否存在特别风险。 （2）2017年末存货滞销，甲公司依据对现有销售数据的分析，针对滞销存货计提了存货跌价准备。项目组成员检查后认可甲公司的处理。 （3）根据评估的与会计估计相关的重大错报风险，项目合伙人决定针对会计估计的性质，设计和实施进一步审计程序，以应对评估的重大错报风险。 （4）在运用区间估计评价管理层的点估计时，项目合伙人拟基于审计证据来缩小区间估计，直至该区间估计范围内的所有结果均可被视为可能。 （5）审计报告日，项目合伙人拟向甲公司管理层和治理层获取书面声明，以确定其是否认为在作出会计估计时使用的所有假设是合理的。 针对上述第（1）至（5）项，逐项指出审计项目组的做法是否恰当。如不恰当，简要说明理由；
CRH1A型动车组使用司机密码登录后，最多只允许进行（）次复位，直到列车断蓄电池后重新激活，复位次数可恢复到3次。
暂无相关推荐~
用回溯法解0/1背包问题时，该问题的解空间结构为（）结构。
用回溯法解0/1背包问题时，该问题的解空间结构为（）结构。
用回溯法解批处理作业调度问题时，该问题的解空间结构为（）结构。
用回溯法解批处理作业调度问题时，该问题的解空间结构为（）结构。
0-1背包问题的回溯算法所需的计算时间为（），用动态规划算法所需的计算时间为（）。
0-1背包问题的回溯算法所需的计算时间为（），用动态规划算法所需的计算时间为（）。
0-1背包问题的回溯算法所需的计算时间为（）
解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是（），需要排序的是（），（）。
用回溯法解0/1背包问题时，计算结点的上界的函数如下所示，请在空格中填入合适的内容。
空间结构。