Chcę znać pomysł algorytmu dla problemu zmiany monety, w którym każdy nominał ma liczbę monet. Sposób zastosowania DP (jak standardowy problem zmiany monety) Na przykład w zestawie 1,10,15 zmiana za 35 daje - 2 monety po 10 i jedna moneta 15

Daj mi też pomysł brutalnego algorytmu wymuszającego. Wiem, że muszę powtarzać wszystkie zestawy. Ale jak zmienić liczbę każdej monety podczas brutalnego wymuszania