Soma de valores mais proximos de um valor final - PHP Brasil - Alan Cisneiro - https://www.facebook.com/groups/phpbr/posts/4765496826840537/

melhorSoma.php

<?php
$nfs = array(100,600,300,400);

$max = 1000;
$minDist = null;
$minDistI = null;

$maxI = pow(2,sizeof($nfs));

for($i=0;$i<$maxI;$i++) {
    
    $soma = 0;
    
    for($j=0;$j<sizeof($nfs);$j++) {
        if($i & (1 << $j))
            $soma += $nfs[$j];
    }
    $dife = abs($soma - $max);
    
    if($minDistI === null || $dife < $minDist) {
        $minDistI = $i;
        $minDist = $dife;
    }

    if($dife == 0)
        break;
}

$final = array();

for($j=0;$j<sizeof($nfs);$j++)
    if($minDistI & (1 << $j)) 
       $final[] = $nfs[$j];

echo implode(",", $final);

?>