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