thefourtheye.in

2013

• ▸
  Change Making (Dynamic Programming) Problem

  20 April 2013 #Dynamic Programming #Sport Programming #TJU

  Classic dynamic programming problem to find the minimum number of coins needed to make a given change. Uses a bottom-up approach with sorted denominations to compute optimal solution.