PHP 最大值分布

问题描述 投票:0回答:0

我已经在这个问题上苦苦挣扎了 2 个多星期,我的数据如下: 有人告诉我应该背包什么的,但我不知道该怎么做。

大师组

类别 每盒数量
P 12
V 8

订单交易

顾客 类别 订购数量 数量盒
N1 P 40 12
氮气 P 8 12
E1 V 40 8

预期效果

顾客 类别 订购数量 数量盒 包装数量 盒子编号
N1 P 40 12 12 方框 1
N1 P 40 12 12 方框 2
N1 P 40 12 12 方框 3
N1 P 40 12 5 方框 4
氮气 P 8 12 7 方框 4
氮气 P 8 12 1 方框 5
E1 V 40 8 8 方框 6
E1 V 40 8 8 方框 7
E1 V 40 8 8 方框 8
E1 V 40 8 8 方框 9
E1 V 40 8 8 盒子 10

注:

我想根据主类别表中的“每箱数量”值将订单数量分配到多个箱子中。 例如 : 根据以上数据,我从 N1 订购了 P 类别和 40 件数量。我需要根据每个盒子的数量将该订单存储到盒子中。 在这种情况下,订单 N1 将分为 4 盒 12 件和 1 盒 4 件。在这种情况下,最后一个盒子将可用于存储下一个客户 N2,直到达到盒子的最大值。

我不知道如何开始,我的大脑被卡住了。

php arrays distribution calculation knapsack-problem
© www.soinside.com 2019 - 2024. All rights reserved.