给定一个值,如100，给定一个数组，从数组中挑选出N个元素，这N个元素相加也是100

Question

如数组：var arr = [99.1, 92.2, 60, 50,           49.5, 45.7, 25.1, 20,             17.4, 13, 10, 7, 2.1, 2, 1];找到和为100的数组元素：[60,20,10,7,2,1]

Answer 1

function f($n, $arr) { //$n是目标数字，$arr是数字组成的数组

    if (empty($arr)) return false; //如果数组没有元素，返回

    if (in_array($n, $arr)) return [$n];//如果期望的值已经存在，直接返回这个值

    foreach($arr as $k => $v) { //遍历数组

        if ($v > $n) continue; //比指定数还大，过

        $copy = $arr; //复制数组

        unset($copy[$k]); //去掉复制数组中已经被选中的数字

        $next = f($n - $v, $copy); //递归计算

        if(! empty($next)) return array_merge([$v], $next); //合并结果集

    }

    return false;//没找到啊

}

$arr = [99.1, 92.2, 60, 50, 49.5, 45.7, 25.1, 20, 7.4, 13, 10, 7, 2.1, 2, 1];

$data = f(100, $arr);

print_r($data);//Array ( [0] => 60 [1] => 20 [2] => 13 [3] => 7 ) 

$data = f(105, $arr);

print_r($data);//Array ( [0] => 60 [1] => 20 [2] => 13 [3] => 10 [4] => 2 )