해당 글은 Algorithms. by S. Dasgupta, C.H. Papadimitriou, and U.V. Vazirani를 정리한 스터디 노트입니다. 해석하면서 정리한 글입니다.

Chapter 05. Greedy algorithms

Greedy algorithm은 순간 순간마다 해결책을 선택하는 알고리즘 입니다. 특히 가장 명확하고 즉각적인 이점을 제공하는 방법을 선택합니다. 엄청난 양의 계산양이 발생할 수 있어도, 최적화하는 방법인 경우도 많습니다.

Reference

1. Algorithms. by S. Dasgupta, C.H. Papadimitriou, and U.V. Vazirani(http://algorithmics.lsi.upc.edu/docs/Dasgupta-Papadimitriou-Vazirani.pdf)