PHP中寻找目标数值的最优构成因子：从贪婪法到近似匹配排序

<?php
$amount = 3000; // 目标金额

// 可选的构成因子，通常贪婪法会从大到小处理
$sizes = array(1300, 1200, 1100, 1000, 950, 900, 800, 700);

$result = array(); // 存储分解结果

foreach ($sizes as $size) {
    // 计算当前size能包含多少次
    $count = floor($amount / $size);
    if ($count > 0) {
        $result[$size] = $count;
        $amount -= $count * $size; // 从总金额中减去已使用的部分
    }
}

echo '<pre>'; print_r($result); echo '</pre>';
?>

Array
(
    [1300] => 2
)

<?php
$amount = 3000; // 目标金额
$sizes = [ 1300, 1200, 1100, 1000, 950, 900, 800, 700 ]; // 可选的构成因子

$evaluated_results = []; // 用于存储每个因子的评估结果

foreach ($sizes as $size) {
  // 计算当前size能包含在amount中的次数
  $times = (int)floor($amount / $size);
  // 计算此时的余数
  $remainder = $amount - $times * $size;

  // 将结果添加到数组中，包含因子值、使用次数和余数
  $evaluated_results[] = [
      'size' => $size,        // 当前因子值
      'times' => $times,      // 因子被使用的次数
      'remainder' => $remainder // 剩余的金额（余数）
  ];
}

// 使用 usort 对结果进行自定义排序
// 排序规则：首先按 'remainder' 升序排列（余数越小越好）
// 如果 'remainder' 相同，则按 'times' 升序排列（使用次数越少越好）
usort($evaluated_results, static function ($item1, $item2): int {
  $comparison = $item1['remainder'] <=> $item2['remainder']; // 比较余数
  // 如果余数相同，则进行二次比较：比较使用次数
  return $comparison === 0 ? $item1['times'] <=> $item2['times'] : $comparison;
});

echo '<pre>'; print_r($evaluated_results); echo '</pre>';
?>

Array
(
    [0] => Array
        (
            [size] => 1000
            [times] => 3
            [remainder] => 0   // 最优结果：余数为0，且使用次数为3
        )

    [1] => Array
        (
            [size] => 950
            [times] => 3
            [remainder] => 150   // 次优结果：余数150，使用次数3
        )

    [2] => Array
        (
            [size] => 700
            [times] => 4
            [remainder] => 200   // 余数200，使用次数4
        )

    [3] => Array
        (
            [size] => 900
            [times] => 3
            [remainder] => 300   // 余数300，使用次数3
        )

    [4] => Array
        (
            [size] => 1300
            [times] => 2
            [remainder] => 400   // 余数400，使用次数2
        )

    [5] => Array
        (
            [size] => 1200
            [times] => 2         // 余数600，使用次数2
            [remainder] => 600
        )

    [6] => Array
        (
            [size] => 800
            [times] => 3         // 余数600，使用次数3（与上一个余数相同，但使用次数更多，故排在后面）
            [remainder] => 600
        )

    [7] => Array
        (
            [size] => 1100
            [times] => 2
            [remainder] => 800   // 余数800，使用次数2
        )
)