>_
new2coding
browse
topics
about
random
computer-science/
Algorithms, data structures and the theory every language shares.
search
All
AI
Building software
Computers
Computer science
Databases
Infrastructure
Mobile
Networks
Programming languages
Security
The web
Tools
1 result
computer-science/coin-change-why-grabbing-the-biggest-coin-first-can-fail-and-how-a-tab.md
Coin change: why grabbing the biggest coin first can fail, and how a table fixes it
A cashier owes 6 cents and has coins worth 1, 3 and 4. Grabbing the biggest coin first uses three coins, but two 3s do it in two. This…
4 min read · 2 Nov