PHP：数字数组可以加起来

这是问题所在：

假设我有一系列数字,如下所示：

$numbers_array = array(1,2,3,4,5,6,7,8,9);

我们也说我有一些数字,存储在变量中,如下所示：

$sum = 15;
$sum2 = 24;
$sum3 = 400;

我正在尝试创建一个函数,如果$numbers_array中的任何数字可以加在一起(每个只使用一次)以形成总和,则返回true：

function is_summable($array_of_nums,$sum_to_check) {
    //What to put here?
}

var_dump(is_summable($numbers_array,$sum));
var_dump(is_summable($numbers_array,$sum2));
var_dump(is_summable($numbers_array,$sum3));

以上应输出：

bool(true)
bool(true)
bool(false)

因为7 8 = 15,7 8 9 = 24,但1-9的组合不能产生200.

这是我极其缓慢的解决方案：

function is_summable($numbers,$sum) {
    //Sort provided numbers and assign numerical keys.
    asort($numbers);
    $numbers = array_values($numbers);

    //Var for additions and var for number of provided numbers.
    $total = 0;
    $numbers_length = count($numbers);

    //Empty var to fill below.
    $code = '';

    //Loop and add for() loops.
    for ($i = 0; $i < $numbers_length; $i++) {
        $code .= 'for ($n' . $i . ' = 0; $n' . $i . ' < ' . $numbers_length . '; $n' . $i . '++) {';

        if ($i != 0) {
            $code .= 'if ($n' . $i . ' != $n' . ($i - 1) . ') {';
        }

        $code .= '$total += intval($numbers[$n' . $i . ']);';
        $code .= 'if ($total == $sum) {';
        $code .= 'return true;';
        $code .= '}';
    }

    //Add ending bracket for for() loops above.
    for ($l = 0; $l < $numbers_length; $l++) {
        $code .= '$total -= intval($numbers[$n' . $i . ']);';
        if ($l != 0) {
            $code .= '}';
        }
        $code .= '}';
    }

    //Finally,eval the code.
    eval($code);

    //If "true" not returned above,return false.
    return false;
}

$num_arr = array(1,9);
var_dump(is_summable($num_arr,24));

http://pastebin.com/1nawuwXK

一如既往,感谢帮助!!