Vesper_Lynd's blog

By Vesper_Lynd, history, 6 years ago, In English

Source of problem

The problem basically says given N amount of money which has to be given!! we need to find how much minimum coins we can give and the total value of those coins such that the extra amount given is minimum using n given denomination!!

Example:

1400 -> N 3 -> no of denominations 500 1000 2000

Output: 1500 2

My question is what are the overlapping subproblems here!!!

  • Vote: I like it
  • -3
  • Vote: I do not like it