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

[kpt_lucek]

Tworzysz sobie wszystkie możliwe kombinacje liczb, które w efekcie utworzą sumę wymaganą przez Ciebie (bądź sumę która będzie jej najbliższa), do tego zliczasz ilość składników i zwracasz to, co wymagało ich najmniej