网站首页 高端访谈 > 正文
导读 相信目前很多小伙伴对于背包问题都比较感兴趣，那么小搜今天在网上也是收集了一些与背包问题相关的信息来分享给大家，希望能够帮助到大家哦
1、背包问题(Knapsack problem)是一种组合优化的NP完全问题。
2、问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。
3、问题的名称来源于如何选择最合适的物品放置于给定背包中。
4、相似问题经常出现在商业、组合数学，计算复杂性理论、密码学和应用数学等领域中。
5、也可以将背包问题描述为决定性问题，即在总重量不超过W的前提下，总价值是否能达到V？它是在1978年由Merkel和Hellman提出的。
6、 背包问题已经研究了一个多世纪，早期的作品可追溯到1897年数学家托比亚斯·丹齐格(Tobias Dantzig，1884-1956)的早期作品，并指的是包装你最有价值或有用的物品而不会超载你的行李的常见问题。
本文到此结束，希望对大家有所帮助。
版权说明： 本文由用户上传，如有侵权请联系删除！
- 上一篇： 信服是什么意思（信服）
- 下一篇： 我的家在东北松花江上歌词（我的家在东北）
猜你喜欢：
- 2022-09-20 英语一般疑问句的结构类型（英语一般疑问句的结构）
- 2022-09-20 巴斯光年出自哪里（巴斯光年什么梗）
- 2022-09-20 自来也到底死了没有（自来也后来死了吗）
- 2022-09-20 看钟表口诀（认钟表口诀）
- 2022-09-20 江西现代职业技术学院千万别来（江西现代职业技术学院好不好）
- 2022-09-20 什么叫啫喱牙膏（什么叫啫喱）
- 2022-09-20 三个龙念什么繁体字（三个龙念什么）
- 2022-09-20 台湾的气候特点是什么(简短)二年级（台湾的气候特点是什么）
最新文章：
- 2023-07-01 家庭养猫什么颜色的风水比较好（养猫颜色有什么讲究 养猫颜色有哪些讲究）
- 2023-07-01 抽真空的腊牛肉存放要冷冻还是冷藏（抽真空的腊牛肉能保存多久）
- 2023-07-01 卫生间换气扇套什么定额子目（怎样选择卫生间换气扇）
- 2023-07-01 100平米水地暖一个月燃气费（100平米地暖一个月燃气费多少）
- 2023-07-01 评估行业的现状和前景（房地产评估行业前景如何）
- 2023-07-01 是养猫咪好还是养狗狗好?（如何选择养猫还是养狗）
- 2023-07-01 榆木和桐木家具的优缺点（桐木家具的优缺点）
- 2023-07-01 2023契税最新政策（商品房交房时需要交哪些费用）
- 2023-07-01 正山小种一包多少克（正山小种一包全泡吗）
- 2023-07-01 康砖茶的功效与作用（康砖茶是什么茶）
- 2023-07-01 收音机音乐台是哪个台（收音机音乐电台是哪个频道）
- 2023-07-01 营业执照怎么注销个体户（营业执照怎么注销）
- 2023-07-01 餐饮许可证办理流程图（小餐饮许可证办理流程）
- 2023-07-01 养小泰迪的方法（养小泰迪的注意事项）
- 2023-07-01 卧室衣柜用什么板材好（卧室衣柜如何选购）
- 2023-07-01 海底捞生日快乐歌叫什么名字（海底捞生日快乐歌叫什么）