Сумма монетами Опции

[Maski]

Даны натуральные числа m1, m2 .. mi (m1=1, mi<m(i+1) n=10) и натуральное число S. Рассматривая mi как достоинства монет и считая, что монет каждого достоинства имеется в неограниченном количестве, определить, каким минимальным числом этих монет можно получить сумму S.

Помогите, кто знает plzzz. Я написал жадный алгоритм, но он не всегда работает. Подскажите, пожалуйста, как нужно пересортировывать элементы для общего решения или предложите чего-нибудь лучше. Очень необходимо

[Michael_Rybak]

Ты спросила не контрпример к той программе, а контрпример к жадному алгоритму.


А пример по ссылке работает полным перебором. Запусти для n=100, diapazon = {1..100}