有5个数，求和最接近于66的4个数(背包问题)

<?php
$a = 66;
$arr = array(15,20,10,6,99);
function ss($a,$arr){

$count = count($arr);
$array = array();
for($i=0;$i<$count;$i++){

$r = $arr[$i];

unset($arr[$i]);//去掉当前的数

$sum = abs(array_sum($arr) - $a);//求余下的数的和与给定值的差

$array[$sum][] = $arr;//再把差一样的数组收集起来，有可能多个组合的和是一样的

$arr[] = $r;//再当前值放回原数组

}
return $array;

}
$dd = ss($a,$arr);
ksort($dd);//根据键进行升序排序

print_r($dd);

打印，绝对值最小的，最靠近

结果如下:

Array
(
    [15] => Array
        (
            [0] => Array
                (
                    [5] => 15
                    [6] => 20
                    [7] => 10
                    [8] => 6
                )


        )


    [64] => Array
        (
            [0] => Array
                (
                    [2] => 10
                    [3] => 6
                    [4] => 99
                    [5] => 15
                )


        )


    [69] => Array
        (
            [0] => Array
                (
                    [1] => 20
                    [2] => 10
                    [3] => 6
                    [4] => 99
                )


        )


    [74] => Array
        (
            [0] => Array
                (
                    [3] => 6
                    [4] => 99
                    [5] => 15
                    [6] => 20
                )


        )


    [78] => Array
        (
            [0] => Array
                (
                    [4] => 99
                    [5] => 15
                    [6] => 20
                    [7] => 10
                )


        )


)

备注:其实这是道典型的背包问题，少量数据可以使用该方法，for循环就可以解决，但是数据比较大的时候，就不可取了，因为时间复杂度有点高，在n^2，想要更科学的解决背包问题，可以使用动态规划。

可以参看资料:http://love-oriented.com/pack/