Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

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

change-making problem · Vinony

🌐English

English Español Français Polski

EntityQ3406279· pop 6· linked from 6 articles

change-making problem

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

Available in 6 languages

Español
Français
Hungarian
Polski
Serbian

via Wikidata sitelinks · CC0

Connections

digital object identifier

Categories

Combinatorial optimization Number theory Recreational mathematics

Sources

wikipedia.externallinksexternallink

Q118398

Entity

dynamic programming

greedy algorithm

knapsack problem

time complexity

Mathematical Reviews

Preferred number

partition problem

Nine-dart finish

pseudo-polynomial time

The Mathematical Intelligencer

Sign in to save

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