[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]

A u mnie działa:

Kod

array(5) {
  [1]=>
  string(4) "3,15"
  [2]=>
  string(6) "3,5,10"
  [5]=>
  string(6) "2.5,15"
  [6]=>
  string(6) "1,2,15"
  [7]=>
  string(11) "1.25,1.5,15"
}