您好!欢迎访问东莞市金森手袋有限公司官网!
全国客户服务热线
热门搜索: 工具袋 机车袋东莞背包
当前位置: 首页 > 新闻中心 > 问题解答

东莞金森讲解背包问题

2020-02-25 15:55:52 浏览:1537次

背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内...

背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格高。问题的名称来源于如何选择合适的物品放置于给定背包中。相似问题经常出现在商业、组合数学,计算复杂性理论、密码学和应用数学等领域中。也可以将背包问题描述为决定性问题,即在总重量不超过W的前提下,总价值是否能达到V?它是在1978年由Merkel和Hellman提出的。

 

金森手袋有限公司专业生产定制帆布袋腰包EVA工具包书包双肩背工具背包工具收纳包坚持“以诚为本,客户至上,互为互赢”的经营宗旨,具备十余年的手袋箱包生产定制经验,拥有多人从研发、生产、销售为一体的专业团队,服务过众多企业,已获得广大国内外客商的一致信任!

24小时客户服务热线:0769-86649696.15218754829

东莞金森手袋——您身边的工厂!版权所有:http://www.dgjinsen.com转载请注明出处

 

相关资讯

Copyright © 东莞市金森手袋有限公司  地址:广东省东莞市茶山镇粟边工业区金森手袋有限公司

手机:金森-唐小姐(13532748985)  金森-卢先生(17688020073)    金森-王先生(15218754829)    

电话:0769-86649696 QQ:金森-小南(1371076838) 金森-小北(2067574442)

邮箱:dgjinlin@vip.163.com【后台管理 粤ICP备17143921号