Similar Topics

Web Technologies32.1K+ articles

DSA20.4K+ articles

Python19.6K+ articles

Mathematical5.1K+ articles

Amazon1.9K+ articles

Greedy1.4K+ articles

Dynamic Programming1.1K+ articles

Recursion591+ articles

Samsung317+ 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

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

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: 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