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 

[lukaskolista]

Nie wiem czy o to chodzi, tak bardzo ale to bardzo na szybko:

[PHP] pobierz, plaintext 
<?php
 
$numbers = [1.11, 2.22, 3.33];
$expectedSum = 5.55;
 
foreach ($numbers as $firstKey => $firstNumber) {
	foreach ($numbers as $secondKey => $secondNumber) {
		if ($firstKey !== $secondKey && (string) ($firstNumber + $secondNumber) == (string)$expectedSum) {
			echo 'Found: '.$firstNumber.' and '.$secondNumber;
			exit;
		}
	}
}
[PHP] pobierz, plaintext