VOOZH
about
URL: https://www.geeksforgeeks.org/tag/dp-coin-change/
⇱ dp-coin-change Archives - GeeksforGeeks
👁 geeksforgeeks
Courses
Tutorials
Interview Prep
DSA
Practice Problems
C
C++
Java
Python
JavaScript
Data Science
Machine Learning
Courses
Linux
DevOps
Similar Topics
Web Technologies
32.1K+ articles
DSA
20.4K+ articles
Python
19.6K+ articles
Mathematical
5.1K+ articles
Amazon
1.9K+ articles
Greedy
1.4K+ articles
Dynamic Programming
1.1K+ articles
Recursion
591+ articles
Samsung
317+ articles
Morgan Stanley
229+ articles
Maximize count of array elements required to obtain given sum
Last Updated: 15 July 2025
Given an integer V and an array arr[] consisting of N integers, the task is to find the maximum number of array elements that can be selected from array arr[] to obtain th...
read more
Dynamic Programming
Recursion
DSA
Arrays
dp-coin-change
Generate a combination of minimum coins that sums to a given value
Last Updated: 15 July 2025
Given an array arr[] of size N representing the available denominations and an integer X. The task is to find any combination of the minimum number of coins of the availab...
read more
Dynamic Programming
Backtracking
Mathematical
Combinatorial
Recursion
C++ Programs
DSA
Permutation and Combination
dp-coin-change
Minimum Fibonacci terms with sum equal to K
Last Updated: 11 February 2025
Given a number k, the task is to find the minimum number of Fibonacci terms (including repetitions) whose sum equals k. Note: You may use any Fibonacci number multiple tim...
read more
Greedy
DSA
Fibonacci
dp-coin-change
Coin Change - Minimum Coins to Make Sum
Last Updated: 14 March 2025
Given an array of coins[] of size n and a target value sum, where coins[i] represent the coins of different denominations. You have an infinite supply of each of the coins...
read more
Misc
Dynamic Programming
Mathematical
DSA
Amazon
Morgan Stanley
Oracle
Samsung
Snapdeal
Paytm
Accolite
Synopsys
dp-coin-change
Minimum number of Coins
Last Updated: 06 October 2025
Given an amount of n rupees and an unlimited supply of coins or notes of denominations {1, 2, 5, 10}. we have to find the minimum number of coins required to make up the g...
read more
👁 article_image
Greedy
DSA
dp-coin-change
C Program Coin Change
Last Updated: 23 July 2025
Given a value N, if we want to make change for N cents, and we have infinite supply of each of S = { S1, S2, .. , Sm} valued coins, how many ways can we make the change? T...
read more
C Language
dp-coin-change
Java Program for Coin Change
Last Updated: 23 July 2025
Write a Java program for a given integerarray ofcoins[ ]of sizeNrepresenting different types of denominations and an integersum, the task is to count the number of coins r...
read more
Java
dp-coin-change
Python Program for Coin Change
Last Updated: 29 October 2025
Given an amount N and an infinite supply of coins of denominations stored in list S = {S1, S2, ..., Sm}, the task is to find how many different ways we can make change for...
read more
Python
dp-coin-change
