Какой алгоритм у решения задачи про покупку заданного количества товаров из нескольких товаров?

Question

[weranda]

Приветствую

Столкнулся с задачей:

Напишите программу, которая определяет, сколько можно купить быков, коров и телят, платя за быка 10 рублей, за корову - 5 рублей, а за теленка - 50 копеек, если на 100 рублей надо купить 100 голов скота?

Но не могу прийти к алгоритму ее решения. Есть идеи?

Comments

[Сергей]

Покупаем 100 телят. Остальные бабки в карман.

[weranda]

Для себя же покупаем, а не бюджеты пилим или спускаем бабки на шлюх и блэк-джек.

Answer 1

[mikhail_404]

Динамическое программирование. https://habrahabr.ru/post/109384/