已解決430363個問題，去搜搜看，總會有你想問的

給定一個值,如100，給定一個數組，從數組中挑選出N個元素，這N個元素相加也是100

關注

首頁猿問給定一個值,如100，給定一個數組...

JavaScript

三國紛爭 2018-08-07 10:10:31

如數組：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]

查看完整描述

1 回答

繁星點點滴滴

TA貢獻1803條經驗獲得超3個贊

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 )

反對回復 2018-09-17

關注

舉報

0/150

提交

取消