why greedy works with coin change using Fibonacci terms?

Правка en1, от programbhavan, 2019-05-23 04:17:28

I am recently doing Minimum Fibonacci terms with sum equal to K. i have done using dp approach but tle. but why this problem works with greedy approach.

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский programbhavan 2019-05-23 04:17:28 280 Initial revision (published)