Jak to ugryźć , zbiór liczb i szukanie czy część suma części z nich da daną liczbę., Nie mam pomysłu Opcje

[icemanwlkp]

Witam , mam taki problem . Jest tabela z liczbami z dwoma miejscami po przecinku . I teraz mam napisać skrypt który wyłowi liczby z tej tablicy których suma da daną liczbę , lub stwierdzić iż nie ma takiej kombinacji .
Jak zabrać się do takiego skryptu ? Jakieś pomysły podpowiedzi ?

Przykład:

[PHP] pobierz, plaintext 
$liczby = Array("2.56","1.74","1.69","2.44","1.53","2.45","1.21","2.62","2.33","1.21","2.69","3.24","1.87","1.75","2.02","1.80","1.78");
$szukana = '20.00';
[PHP] pobierz, plaintext 

[icemanwlkp]

Dla 5 liczb działa , powyżej nie wywala już nic , gdzie tkwi problem ?

[PHP] pobierz, plaintext 
    function power_perms($arr) {
 
    $power_set = power_set($arr);
    $result = array();
    foreach($power_set as $set) {
        $perms = perms($set);
        $result = array_merge($result,$perms);
    }
    return $result;
}
 
function power_set($in,$minLength = 1) {
 
   $count = count($in);
   $members = pow(2,$count);
   $return = array();
   for ($i = 0; $i < $members; $i++) {
      $b = sprintf("%0".$count."b",$i);
      $out = array();
      for ($j = 0; $j < $count; $j++) {
         if ($b{$j} == '1') $out[] = $in[$j];
      }
      if (count($out) >= $minLength) {
         $return[] = $out;
      }
   }
 
   //usort($return,"cmp");  //can sort here by length
   return $return;
}
 
function factorial($int){
   if($int < 2) {
       return 1;
   }
 
   for($f = 2; $int-1 > 1; $f *= $int--);
 
   return $f;
}
 
function perm($arr, $nth = null) {
 
    if ($nth === null) {
        return perms($arr);
    }
 
    $result = array();
    $length = count($arr);
 
    while ($length--) {
        $f = factorial($length);
        $p = floor($nth / $f);
        $result[] = $arr[$p];
        array_delete_by_key($arr, $p);
        $nth -= $p * $f;
    }
 
    $result = array_merge($result,$arr);
    return $result;
}
 
function perms($arr) {
    $p = array();
    for ($i=0; $i < factorial(count($arr)); $i++) {
        $p[] = perm($arr, $i);
    }
    return $p;
}
 
function array_delete_by_key(&$array, $delete_key, $use_old_keys = FALSE) {
 
    unset($array[$delete_key]);
 
    if(!$use_old_keys) {
        $array = array_values($array);
    }
 
    return TRUE;
}
 
  $in = array("256","174","169","244","153","245","121","262","233","121","269","324","187","175","202","180","178");
  $power_perms = power_perms($in);    
 
  foreach ($power_perms as $p)
  {
      print_r($p);
      echo '<br>';
  }
[PHP] pobierz, plaintext