Algorithm for determining the minimum set of coins that you must follow to always make accurate changes

US coin values:

.01, .05, .10, .25

What is an algorithm to determine which configurations of American coins can be used to match each value from 0.01 to 0.99 using the minimum coins?

+3

set math mathematical-optimization

ʞɔıu May 25 '10 at 1:24

No one has answered this question yet.

See related questions:

1367

The fastest way to determine if an integer square root is an integer

1067

A simple interview question has become more complicated: by numbers 1..100 find the missing numbers for which exactly k are absent

342

The fastest way to list all primes below N

234

Convert a range of numbers to another range, maintaining the coefficient

172

What are the mathematical / computational principles of this game?

fifteen

How do you determine if you can draw a circle around a set of points, so that points from another set are not inside it?

5

Minimal combination of a bit string set with a shift algorithm

4

Non-recursive algorithm for determining all the sums possible from a set of numbers

0

Finding one coin from N to q steps

0

Creating algorithms for determining the size of subsets in a power set

Source: https://habr.com/ru/post/1746940/

All Articles