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

[Maski]

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

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

[Michael_Rybak]

Эта задача решается методом динамического программирования. Вот, почитай, разберись и переделай.

2 Алена

Есть монеты 1, 5 и 11 копеек. Надо представить число 15.

Сообщение отредактировано: Michael_Rybak - 9.12.2006 21:21