Tutorials
Courses
Go Premium

Similar Topics

Web Technologies32.1K+ articles

DSA20.0K+ articles

Python19.6K+ articles

Mathematical5.1K+ articles

Amazon1.9K+ articles

Greedy1.4K+ articles

Dynamic Programming1.1K+ articles

Recursion590+ articles

Samsung316+ articles

Morgan Stanley229+ articles

dp-coin-change

8 posts

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

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

Permutation and Combination

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

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

Dynamic Programming

Greedy Algorithm to find Minimum number of Coins

Last Updated: 23 July 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 minimum number of coins needed to...read more

article_image

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

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

Python Program for 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