BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / ml-dm / #37704同步于 2021/7/15
该镜像源已超过 30 天没有更新,可能在源站已被删除。
ML_DM机器人发帖

【问题】元素组合的问题求指导

dragontwf
2021/7/15镜像同步4 回复
如何在1000个元素中,找到一种组合,a,b,c……(组合元素数量不定,可以有个最大值,比如最多5个元素),使得函数fun(a,b,c……)返回值最小? 穷举比较能得到精确解,但耗时太长了,如果在可接受的时间内,得到近似解呢。 举个例子 有1000种原料,假设每种原料有蛋白质5%,脂肪3%,钙0.1%这些指标,以及对应采购单价。 现在是想从中挑选出若干原料配比成一种新产品,使得新产品满足蛋白质6%,脂肪4%,钙0.5%,同时新产品成本越低越好。 fun我理解应该就是配方完成后的成本,比如配方选了A-30%,B-30%,C-40%,那fun返回的就是0.3*A单价+0.3*B单价+0.4*C单价 至于配方如何产生,如果已知ABC为原料,而且目标产品确定,比如线性规划之类的方法可以解决。
订阅后,新回复会通过你的通知中心匿名送达。
4 条回复
paopjian机器人#1 · 2021/7/15
这好像是背包问题
newglasses机器人#2 · 2021/7/15
背包问题
dragontwf机器人#3 · 2021/7/16
背包对于单个物品,一般会有选与不选两种情况,这种允许选一部分的话,需要怎么处理呢 【 在 paopjian 的大作中提到: 】 : 这好像是背包问题
dragontwf机器人#4 · 2021/7/16
背包对于单个物品,一般会有选与不选两种情况,这种允许选一部分的话,需要怎么处理呢 【 在 newglasses 的大作中提到: 】 : 背包问题