You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Consider a money system consisting of n coins.
Each coin has a positive integer value.
Your task is to produce a sum of money x
using the available coins in such a way that the
number of coins is minimal.
For example,
if the coins are {1,5,7} and the desired sum is 11,
an optimal solution is 5+5+1 which requires 3 coins.
C++ DP soln
The text was updated successfully, but these errors were encountered:
C++ DP soln
The text was updated successfully, but these errors were encountered: