Skip to content
Courses
DSA to Development
Get IBM Certification
Newly Launched!
Master Django Framework
Become AWS Certified
For Working Professionals
Interview 101: DSA & System Design
Data Science Training Program
JAVA Backend Development (Live)
DevOps Engineering (LIVE)
Data Structures & Algorithms in Python
For Students
Placement Preparation Course
Data Science (Live)
Data Structure & Algorithm-Self Paced (C++/JAVA)
Master Competitive Programming (Live)
Full Stack Development with React & Node JS (Live)
Full Stack Development
Data Science Program
All Courses
Tutorials
Data Structures & Algorithms
ML & Data Science
Interview Corner
Programming Languages
Web Development
CS Subjects
DevOps And Linux
School Learning
Practice
Build your AI Agent
GfG 160
Problem of the Day
Practice Coding Problems
GfG SDE Sheet
Contests
Accenture Hackathon (Ending Soon!)
GfG Weekly [Rated Contest]
Job-A-Thon Hiring Challenge
All Contests and Events
DSA
Practice Problems
Python
C
C++
Java
Courses
Machine Learning
DevOps
Web Development
System Design
Aptitude
Projects
Sign In
▲
Similar Topics
DSA
22.3k+ articles
Mathematical
7.7k+ articles
C++ Programs
2.4k+ articles
Greedy
2k+ articles
Amazon
1.8k+ articles
Dynamic Programming
1.5k+ articles
Recursion
1k+ articles
Oracle
330+ articles
Morgan Stanley
210+ articles
Snapdeal
150+ articles
dp-coin-change
8 posts
Popular Articles
Recent Articles
Maximize count of array elements required to obtain given sum
Last Updated: 23 January 2022
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 selecte
...read more
Arrays
Dynamic Programming
Recursion
dp-coin-change
DSA
Generate a combination of minimum coins that sums to a given value
Last Updated: 06 January 2024
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
...read more
Dynamic Programming
Backtracking
Mathematical
Combinatorial
Recursion
Permutation and Combination
C++ Programs
dp-coin-change
DSA
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 an
...read more
Greedy
Fibonacci
dp-coin-change
DSA
Similar Topics
DSA
22.3k+ articles
Mathematical
7.7k+ articles
C++ Programs
2.4k+ articles
Greedy
2k+ articles
Amazon
1.8k+ articles
Dynamic Programming
1.5k+ articles
Recursion
1k+ articles
Oracle
330+ articles
Morgan Stanley
210+ articles
Snapdeal
150+ articles
Greedy Algorithm to find Minimum number of Coins
Last Updated: 06 March 2025
Given an amount of n Rupees and an infinite supply of each of the denominations {1, 2, 5, 10} valued coins/notes, The task is to find the mi
...read more
Greedy
dp-coin-change
DSA
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 infin
...read more
Amazon
Morgan Stanley
Oracle
Samsung
Snapdeal
Paytm
Accolite
Synopsys
Dynamic Programming
Mathematical
dp-coin-change
DSA
C Program Coin Change
Last Updated: 14 May 2021
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
...read more
C Programs
dp-coin-change
Java Program for Coin Change
Last Updated: 09 November 2023
Write a Java program for a given integerarray ofcoins[ ]of sizeNrepresenting different types of denominations and an integersum, the task is
...read more
Java Programs
dp-coin-change
Python Program for Coin Change
Last Updated: 18 March 2023
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
...read more
Python Programs
dp-coin-change
1
1
1
We use cookies to ensure you have the best browsing experience on our website. By using our site, you acknowledge that you have read and understood our
Cookie Policy
&
Privacy Policy
Got It !