Greedy solution to Coin Change problem

Правка en1, от purist, 2018-07-13 14:59:48

I observed that some of the coin sets for coin change problem(getting minimum number of change coins for given amount) gives same solution with dp solution and greedy solution. I was wondering what is necessary and sufficient condition for getting optimal solution using greedy approach?

Теги #coin-change, coin change, greedy, dynamic programing

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский purist 2018-07-13 14:59:48 325 Initial revision (published)