change-making problem
Sign in to savethe computational problem of choosing as few coins as possible that add up to a given amount of money
Connections
integer
Entity
digital object identifier
Entity
Q118398
Entity
dynamic programming
Entity
Q22908627
Entity
greedy algorithm
Entity
knapsack problem
Entity
time complexity
Entity
Handle System
Entity
Mathematical Reviews
Entity
Preferred number
Entity
denomination
Entity
partition problem
Entity
Q1141518
Entity
Nine-dart finish
Entity
pseudo-polynomial time
Entity
The Mathematical Intelligencer
Entity
coin problem
Entity
special case
Entity