algorithm - 如何将这些产品拆分成包？

Question

我有这组产品:

Product     Quantity    Weight Per Unit
pro#1          7               5kg
pro#2          5               5kg

我想将这些产品拆分成包裹，但包裹的最大重量是 22 公斤。

假设我在数组中有那个表，我想要一个算法来解决这个问题。

到目前为止，这是我尝试过的。

$products = array(
    array('weight'=> 5, 'quantity' => 7),
    array('weight'=> 5, 'quantity' => 5),
);
$max_weight = 22;
$packs = array();
$packs_count = 1;
foreach ($products as $product){
   while ($product['quantity'] != 0) {
        $pack[$packs_count]['weight'] = $pack[$packs_count]['weight'] +$product['weight'];
        if($pack[$packs_count]['weight'] >$max_weight){
            $pack[$packs_count]['weight'] = $pack[$packs_count]['weight'] - $product['weight'];
            $packs_count++;
         }
         $product['quantity']--;
 }
}

代码未能正确获取最后一个包。

Answer 1

我在 PHP 中使用这段代码解决了这个问题，任何其他想法都会很棒。无论如何谢谢。

 $products = array(
    array('weight'=> 4, 'quantity' => 5),
    array('weight'=> 8, 'quantity' => 3),
);
$max_weight = 22;
$packs = array();
$packs_count = 1;

foreach ($products as $product){
   while ($product['quantity'] != 0) {
       $pack[$packs_count]['weight'] = $pack[$packs_count]['weight'] +$product['weight'];
        if($pack[$packs_count]['weight'] > $max_weight){
            $pack[$packs_count]['weight'] = $pack[$packs_count]['weight'] - $product['weight'];
            $packs_count++;
            $pack[$packs_count]['weight'] = $product['weight'];

        }
        $product['quantity']--;
   }
}

 print_r($pack);