问答题
发布日期:2020-04-13
背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在商业、组合数学,计算复杂性理论、密码学和应用数学等领域中。也可以将背包问题描述为决定性问题,即在总重量不超过W的前提下,总价值是否能达到V?它是在1978年由Merkle和Hellman提出的。背包问题已经研究了一个多世纪,早期的作品可追溯到1897年数学家托比亚斯·丹齐格(Tobias Dantzig,1884-1956)的早期作品,并指的是包装你最有价值或有用的物品而不会超载你的行李的常见问题。
描写,运用各种修辞手法对事物进行形象化的阐述。包括的修辞手法有比喻、拟人、夸张、双关、排比等,可以描述人,也可以描述物,通过描述可以让人或物形象更生动具体,给人明了的感受。
题王网让考试变得更简单
扫码关注题王,更多免费功能准备上线!
此试题出现在
其他考试
成人脐疝最常见为()
下列提示SLE活动的有()
试分析公认会计准则与保险监管会计规则之间的异同。
()必须每天利用特定的表格或以曰志的形式记录工地上所发生的事情。
日本主要宗教为()和(),信仰人口分别占宗教人口的49.6%和44.8%。
代表数量资料的一般水平与分布的中心位置的数称为()。
下列关于快递运单描述错误的是()。
包装弱、重量轻的箱装货,在堆装时一般采用()。
简述观察样本的选择。
简答柳宗元山水游记的特点。
暂无相关推荐~
关于0-1背包问题以下描述正确的是()
描述0-1背包问题。
描述0-1背包问题。
对于0-1背包问题和背包问题的解法,下面()答案解释正确。
用贪心算法设计0-1背包问题。要求:说明所使用的算法策略;写出算法实现的主要步骤;分析算法的时间。
0-1背包问题的回溯算法所需的计算时间为(),用动态规划算法所需的计算时间为()。
0-1背包问题的回溯算法所需的计算时间为(),用动态规划算法所需的计算时间为()。
0-1背包问题的回溯算法所需的计算时间为()
用贪心算法设计0-1背包问题。要求:说明所使用的算法策略;写出算法实现的主要步骤;分析算法的时间。
在0-1背包问题中,若各物品依重量递增序排列时,其价值恰好依递减序排列,对这个特殊的0-1背包问题,设计一个有效的算法找出最优解。(描述你的算法即可,无需证明算...