php一组数字分成两组，使他们的和最接近(和的差最小)

yonglan

1. <?php
   
2. function groupTwo($arr) {
   
3.     $n = count($arr);
   
4.     $v = array();
   
5.     $nice = array();
   
6.     for($i = 1; $i < $n - 1; $i++ ) {
   
7.         $group1 = [];
   
8.         $group2 = [];
   
9.         for($j = 0; $j < $n; $j++ ) {
   
10.             $group1 = array_slice($arr, $j, $i, true);
    
11.             $group2 = array_diff_key($arr, $group1);
    
12.             $diff[] = abs(array_sum($group1) - array_sum($group2));
    
13.             $all[] = array($group1, $group2);
    
14.         }
    
15.     }
    
16.     asort($diff);
    
17.     $zu = array_shift(array_keys($diff));
    
18.     return $all[$zu];
    
19. }
    
20. 
    
21. $arr = [155,110,120,1300,140,150,160,170,180,190,1001,160,170,180,190,3001];
    
22. $best = groupTwo($arr);
    
23. 
    
24. print_r($best);
    

复制代码