把一组数分为两组,分别对各组求和,所得到的两个值之差绝对值最小的组合

场景: 把一组数分为两组,分别对各组求和,所得到的两个值之差绝对值最小的组合

function getMinArrayTeam($arr) {
	$l = count($arr);
	$v = array();
	$nice = array();
	for($i = 1; $i < $l - 1; $i++ ) {
		$temp1 = array();
		$temp2 = array();
		for($j = 0; $j < $l; $j++ ) {
			$temp1 = array_slice($arr, $j, $i, true);
			$temp2 = array_diff_key($arr, $temp1);
			$v[] = abs(array_sum($temp1) - array_sum($temp2));
			$nice[] = array($temp1, $temp2);
		}
	}
	
	asort($v);
	$ks = array_keys($v);
	$mink = array_shift($ks);
	return $nice[$mink];
}

$arr = array(13,53,5,9,90,88,90,89,1001);
$minTeam = getMinArrayTeam($arr);
echo '<pre>';
print_r($minTeam);