algorithm greedy

simuruk wiki

그리디(탐욕) 알고리즘

dynamic programing을 하게 되면 모든 경우를 실행 하게 되는데 이것을 조금더 효율적으로 하기위해 단계마다 최소 비용이 드는 경우 먼저 실행해 보는 방법이다.

최악의 경우는 dynamic programing과 마찬가지로 모든 경우를 다 따져볼수도 있다.