背包问题的介绍 我来答 可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。 背包问题 搜索资料 1个回答 #热议# 生活中有哪些实用的心理学知识? 萌小殇10882 2016-05-12 · 超过64用户采纳过TA的回答 知道答主 回答量:187 采纳率:83% 帮助的人:54.7万 我也去答题访问个人页 关注 展开全部 背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。相似问题经常出现在商业、组合数学,计算复杂性理论、密码学和应用数学等领域中。也可以将背包问题描述为决定性问题,即在总重量不超过W的前提下,总价值是否能达到V?它是在1978年由Merkel和Hellman提出的。 已赞过 已踩过< 你对这个回答的评价是? 评论 收起 云范文科技广告2024-08-03在线文档分享平台,支持在线下载,内容齐全,专业撰写,提供各类合同协议/办公文档/教育资料/行业文件等实用模板,标准严谨,可任意编辑打印,提升工作效率!www.gzoffice.cn 推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询 广告您可能关注的内容人教版一年级数学上册期末测试卷范本下载-果子办公在线文档分享平台,人教版一年级数学上册期末测试卷,支持在线下载,内容齐全,专业撰写,提供各类合同协议/办公文档/教育资料/行业文件等实用模板,人教版一年级数学上册期末测试卷,标准严谨,可任意编辑打印,提升工作效率!www.gzoffice.cn广告七年级上册数学总结智能生成,办公、演示、教学立即10秒生成AiPPT七年级上册数学总结AI原创多元化演示文稿,无需担心内容创新,最快10秒生成报告2024新版,海量模板素材,全面覆盖各行业多元化素材www.aippt.cn广告amc国际数学竞赛题选竞赛,竞赛名师专业辅导教学qianhu.wejianzhan.com查看更多 其他类似问题 2022-07-12 三种基本背包问题 2022-07-03 背包问题(完全背包) 2023-07-28 背包问题和01背包问题的区别 2023-04-25 背包的解释背包的解释是什么 2022-07-05 旅行背包的小知识 2011-10-15 求背包问题详解 4 2012-10-19 背包客的问题。 9 2016-05-12 背包问题的背包问题 为你推荐: