问答题
描述0-1背包问题。
发布日期：2021-06-13
试题解析
背包问题
背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在商业、组合数学，计算复杂性理论、密码学和应用数学等领域中。也可以将背包问题描述为决定性问题，即在总重量不超过W的前提下，总价值是否能达到V？它是在1978年由Merkle和Hellman提出的。背包问题已经研究了一个多世纪，早期的作品可追溯到1897年数学家托比亚斯·丹齐格（Tobias Dantzig，1884-1956）的早期作品，并指的是包装你最有价值或有用的物品而不会超载你的行李的常见问题。
- 中文名
- 背包问题
- 应用领域
- 运筹学，应用数学，密码学等
- 外文名
- Knapsack Problem
- 提出者
- Merkle-Hellman
描述
描写，运用各种修辞手法对事物进行形象化的阐述。包括的修辞手法有比喻、拟人、夸张、双关、排比等，可以描述人，也可以描述物，通过描述可以让人或物形象更生动具体，给人明了的感受。
- 中文名
- 描述
- 拼音
- miáo shù
- 外文名
- describe
- 释义
- 描写
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
其他考试
Practicing their rebuttals ahead of time helps the forensics team members to become a better debater.
发病率最高的遗传病是（）。
经济法的价值取向
在靠近路边基石的路上划的黄色虚线是什么意思？（）
骨端骨折
产品需求变化或资本-劳动组合的变化都可能引起劳动需求的变化。在20世纪八十年代（）
重要空白凭证使用前，可以事先在重要空白凭证上加盖业务印章、经办人名章或压数。
17-18世纪的专业期刊主要集中在哪几个领域（）
速度
成人型多囊肾行肾切除的指征不包括（）。
一级造价工程师职业资格考试如何报名？
一级造价工程师职业资格考试科目和报名条件介绍
领取广西2022年度经济专业技术资格考试（高级）合格证明的通知
甘肃省公布2022年度经济专业技术资格考试（高级）合格标准等有关事项的通知
关于湖南省经济专业技术资格考试报名和缴费时间顺延的公告
2022年陕西省初中级经济资格考试报名温馨提示
2022年度初、中级经济专业技术资格考试西藏考区报名工作的通知
2022年河北省经济专业技术资格考试考务工作的通知
2022年湖南省经济专业技术资格考试考务工作的通知
关于2022年度经济专业技术资格考试考务工作的通知
关于0－1背包问题以下描述正确的是（）
描述0-1背包问题。
描述0-1背包问题。
对于0－1背包问题和背包问题的解法，下面（）答案解释正确。
用贪心算法设计0-1背包问题。要求：说明所使用的算法策略；写出算法实现的主要步骤；分析算法的时间。
0-1背包问题的回溯算法所需的计算时间为（），用动态规划算法所需的计算时间为（）。
0-1背包问题的回溯算法所需的计算时间为（），用动态规划算法所需的计算时间为（）。
0-1背包问题的回溯算法所需的计算时间为（）
用贪心算法设计0-1背包问题。要求：说明所使用的算法策略；写出算法实现的主要步骤；分析算法的时间。
在0-1背包问题中，若各物品依重量递增序排列时，其价值恰好依递减序排列，对这个特殊的0-1背包问题，设计一个有效的算法找出最优解。（描述你的算法即可，无需证明算...