[PHP]Kombinacje liczb dające określony wynik Opcje

[poli25]

Chciałbym aby skrypt pokazał wszystkie możliwe kombinacje liczb z tablicy by uzyskać zamierzony wynik, udało mi się zrobić liczenie 3 liczb maksymalnie ale jak uprościć ten kod jeśli chciałbym np zrobić sumowanie 50 liczb? Robiąc to moim sposobem jest to strasznie czasochłonne i nie schludne.

W moim skrypcie dokładnie chciałbym aby pokazało mi jakie liczby dają sumę 140 zamiast 95.

[PHP] pobierz, plaintext 
 
$liczby=array('10','20','30','40','15','25');
 
$suma=array_sum($liczby);
$ilosc=count($liczby);
 
$szukana='95';
 
for($i=0; $i<$ilosc; $i++)
 
{
 
for($j=0; $j<$ilosc; $j++)
{
if($i!=$j)
{
 
$suma=$liczby[$i]+$liczby[$j];
if($suma==$szukana)
{
 
echo " <u>$liczby[$i] i $liczby[$j] dają kwotę: $suma</u><br />";
 
}
else if ($suma!=$szukana)
 
{
 
for($h=0; $h<$ilosc; $h++)
{
if($i!=$h && $j!=$h)
{
$suma2=$suma+$liczby[$h];
if($suma2==$szukana)
echo "$liczby[$i] i $liczby[$j] i $liczby[$h] dają kwotę: <b>$suma2</b> <br />";
}
}
}
 
}
}
}
 
 
[PHP] pobierz, plaintext 

Czy ktoś robił coś podobnego w phpie ? Dzięki i pozdrawiam za uwagi wszelkie.

[Pyton_000]

Czytaj http://stackoverflow.com/questions/1283743...-a-given-number

[poli25]

super (IMG:style_emoticons/default/wink.gif) thx