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 

[Crozin]

1. Na początek przemnóż sobie wszystkie liczby przez 100 by operować na liczbach całkowitych - ewentualnie przy wyświetlaniu podziel ponownie wszystko przez 100. Porównywanie liczb zmiennoprzecinkowych jest problematyczne - https://www.google.pl/search?q=what+every+p...me&ie=UTF-8
2. http://stackoverflow.com/questions/4632322...ach-a-given-sum