What is the algorithm for solving the problem of buying a given quantity of goods from several goods?

Question

Python

Hello
, I am facing a problem:

Write a program that determines how many bulls, cows and calves can be bought, paying 10 rubles for a bull, 5 rubles for a cow, and 50 kopecks for a calf, if 100 heads of cattle need to be bought for 100 rubles?

But I can not come up with an algorithm for solving it. Any ideas?

Answer 1

Dynamic programming. https://habrahabr.ru/post/109384/