[PHP] Łączenie liczb Opcje

[slawo]

Witajcie, nie wiem jak zatytułować mój temat. Załóżmy, że mamy klocki z wartościami:

1 / 1,25 / 1,5 / 2 / 2,5 / 3 / 5 / 10 / 15 / 20

Chcę aby skrypt dobrał mi jak najmniejszą ilość klocków aby wyszła wpisana wartość.

Przykład: podaje wartość 18

Chciałbym aby skrypt dobrał: 15 + 3

Błędne: 3 + 5 + 10

Klocki nie mogą się powtarzać: 5 + 5 + 3

Proszę o jakieś wskazówki, nie wiem jak się z to zabrać

[Pyton_000]

Łopatologiczne

[PHP] pobierz, plaintext 
<?php
 
$liczby = [1, 1.25, 1.5, 2, 2.5, 3, 5, 10, 15, 20];
$szukana = 18;
 
$wyniki = [];
rsort($liczby);
 
for($i=0, $c=count($liczby); $i<$c; $i++) {
    if($liczby[$i] > $szukana){
        continue;
    }
    $wyniki[$i][] = $liczby[$i];
 
    if($liczby[$i] == $szukana) {
        continue;
    }
 
    for($j=0; $j<$c; $j++) {
        if($j == $i) {
            continue;
        }
        $sum = array_sum($wyniki[$i])+$liczby[$j];
        if($sum > $szukana) {
            continue;
        }
        $wyniki[$i][] = $liczby[$j];
 
        if($sum == $szukana) {
            break;
        }
 
    }
    sort($wyniki[$i]);
}
array_walk($wyniki, function(&$val) {
    $val =  implode(',', $val);
});
 
$wyniki = array_unique($wyniki);
var_dump($wyniki);
[PHP] pobierz, plaintext