Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

change-making problem · Vinony

EntityQ3406279· pop 6· linked from 6 articles

change-making problem

Sign in to save

the computational problem of choosing as few coins as possible that add up to a given amount of money

Connections

digital object identifier

dynamic programming

greedy algorithm

knapsack problem

time complexity

Mathematical Reviews

Preferred number

partition problem

Nine-dart finish

pseudo-polynomial time

The Mathematical Intelligencer

Categories

Combinatorial optimization Number theory Recreational mathematics

Sources

wikipedia.externallinksexternallink

What links here6 pages

knapsack problem

integer partition

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Entitydist 0.45

velocity of money

Entitydist 0.45

Entitydist 0.46

Entitydist 0.50

string of cash coins

Entitydist 0.50

Monegasque euro coin

Entitydist 0.53

Entitydist 0.53

Money Puzzle Exchanger

Entitydist 0.54

Entitydist 0.55

Entitydist 0.55

mint-made errors

Entitydist 0.56

Entitydist 0.56