Top "Coin-change" questions

All problems (regardless of currency) with making change from a given amount of currency into a number of coins and bills of varying denominations.

How to find all combinations of coins when given some dollar value

I found a piece of code that I was writing for interview prep few months ago. According to the comment …

algorithm recursion puzzle coin-change
Why does the greedy coin change algorithm not work for some coin sets?

I understand how the greedy algorithm for the coin change problem (pay a specific amount with the minimal possible number …

algorithm greedy coin-change
Recursive change-making algorithm

Given a target amount and a list of coin denominations, my code is supposed to find the fewest coins needed …

python algorithm recursion dynamic-programming coin-change
Coin change with limited number of coins

I have written a program for generating subset sum which might be used in this problem which states: Suppose, you …

c algorithm dynamic-programming knapsack-problem coin-change
Coin change DP solution to keep track of coins

Trying to program a DP solution for the general coin-change problem that also keeps track of which coins are used. …

java algorithm dynamic-programming coin-change
Java recursive coin change attempt

I'm trying the java coin change problem to enumerate all possible sets of change to be given for n. My …

java algorithm coin-change
Coin change problem with infinite number of coins of each denomination

I want to know the idea of algorithm for the coin change problem where each denomination has infinte number of …

algorithm coin-change
Dynamic Programming Coin Change Limited Coins

Dynamic Programming Change Problem (Limited Coins). I'm trying to create a program that takes as INPUT: int coinValues[]; //e.g […

algorithm dynamic-programming coin-change