背包问题

背包问题

文章 9 浏览 20

类似背包问题数据分组

大家好,请教一个问题。假设我产品有200多个,200多个有各种各样价格。然后想做个礼盒,礼盒要求:1.每个礼盒产品数量是要6个,2、每个礼盒6个产品价…

半城柳色半声笛 2022-09-12 23:29:31 20 0

背包问题变种,有思路吗?

有n个按顺序放置的背包,每个背包不固定大小(入参:背包序号,背包大小)可能有多个相同序号的背包,相同序号的背包大小固定 如 一号背包容量120g,…

涙—继续流 2022-09-12 04:03:58 22 0

如何实现"商品分装包裹"的最优解

背景:现有N个商品需要分装到不同的快递包裹当中,当每个包裹中的商品总税金少于50元时会免收取税金,要求尽可能的保证包裹数量最少,和尽可能的税金…

痴情 2022-09-11 16:28:22 21 0

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

var arr=[150,120,190,200,300,160,110,240] 上面数组的和是1470 ,length是8 怎么从arr中选出来4个数字,让他们的和最接近1470/2=735呢 —————…

眼眸 2022-09-04 17:54:55 22 0

求教一个算法,有伪码就更好了

我有一个容器,容器大小有限制,然后又若干占用空间不等的东西,求一个算法尽可能少浪费容器空间,能尽量多放东西进容器里.…

杀お生予夺 2022-09-04 00:37:14 19 0

二维数组,首项和确定,求第二项和的最大值

有如下数组 items = [[1,10], [3,15], [4,12], [2,9], [3, 17] ....] 从items中取出4个,要求item[0]和为10,求item[1]和的最大值。 有无最优解? …

千鲤 2022-09-03 14:34:18 15 0

JS 求数组中 和最大的连续子串?

input:数组 类似于 [-2, 1, -3, 4, -1, 2, 1, -5, 4]output: 6: [4, -1, 2, 1]如何做啊?…

方圜几里 2022-09-03 08:16:09 13 0

多个背包问题

是0-1背包问题(http://www.wutianqi.com/?p=539)的延伸,与0-1背包问题的不同点在于把一个背包换成了多个背包,大致意思是有一堆物品放入n个背包中…

听你说爱我 2022-08-29 19:07:10 21 0
更多

推荐作者

眼泪淡了忧伤

文章 0 评论 0

corot39

文章 0 评论 0

守护在此方

文章 0 评论 0

github_3h15MP3i7

文章 0 评论 0

相思故

文章 0 评论 0

滥情空心

文章 0 评论 0

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文