Making change Given a target amount and a set of coins of different values, what is the minimum number of coins needed to make ? .