javascript背包,背包问题js

js从数组中取出来数组的一半让他们的和最接近整个数组的和的一半

这个分组问题转化成背包问题恐怕并不合适,因为

我们提供的服务有:成都网站制作、成都网站设计、外贸营销网站建设、微信公众号开发、网站优化、网站认证、固原ssl等。为上千多家企事业单位解决了网站和推广的问题。提供周到的售前咨询和贴心的售后服务,是有科学管理、有技术的固原网站制作公司

本题固定了每组的元素个数,而背包问题一般没有这个限制。

背包问题要求数组是非负的,而本题并没有这个限制。

把此题看成线性规划似乎更恰当。比如数组是{−1,3,0,4}(和为6),分成两组,用线性规划的语言描述就是:

minimize:subject to:−x1+3x2+4x3−x1+3x2+4x3≥6/2x1+x2+x3+x4=4/2xi∈{0,1}

求解线性规划问题一般都有现成算法库可用。

推广到多个分组的情况,比如把n个数分成k组(n是k的倍数),可以重复使用线性规划,每次选出一个分组(组和=sum/k,组长度=n/k)。当然这是一种简单的贪心推广,不见得给出最优解。

下面用Mathematica实现中,pickgroup是用线性规划算法(内置)给出从组lst中选出的长度为n/k的子组。subgroups递归调用自己,达到重复使用线性规划的目的。

测试将40个-50到50间的随机数分为4组:

three.js如何实现类似MC直接从物品栏将物品拖拽到指定位置的功能

按e进入背包,然后把要用的物品用鼠标拖到物品栏里,也有些是点一下物品再点一下物品栏就行了。切换物品栏物品就是按数字键或滑动鼠标滚轮。

jslooo背包怎么样

好。jslooo是北京捷仕路皮具有限公司旗下的品牌,jslooo品牌的背包质量好,外观好看。查询北京捷仕路皮具有限公司官网可知,北京捷仕路皮具有限公司是一家经过认证,受法律保护的公司,公司主营:销售箱包、服装服饰、鞋帽、体育用品、针纺织品、文化用品、电子产品、五金交电;技术开发、服务、咨询、转让、推广;企业管理;经济信息咨询;设计、制作、代理、发布广告;承办展览展示、会议服务;专业承包;货物进出口、技术进出口、代理进出口。


标题名称:javascript背包,背包问题js
本文地址:http://lszwz.com/article/dsdoceh.html

其他资讯

售后响应及时

7×24小时客服热线

数据备份

更安全、更高效、更稳定

价格公道精准

项目经理精准报价不弄虚作假

合作无风险

重合同讲信誉,无效全额退款