- 각 단계마다 지금 당장 가장 좋은 방법만을 선택한다.
- 지금의 선택이 앞으로 남은 선택들에 어떤 영향을 끼칠지는 고려하지 않는다.
- 탐욕법을 사용해도 항상 최적해를 구할 수 있는 문제를 만난 경우, 탐욕법은 동적 계획법보다 수행 시간이 훨씬 빠르기 때문에 유용하다.
'Problem-solving > 알고리즘 정리' 카테고리의 다른 글
| 동적 계획법(Dynamic programming) (0) | 2020.05.14 |
|---|---|
| 분할 정복(Divide and Conquer) (0) | 2020.05.14 |
| 부르트 포스(Brute Force) (0) | 2020.05.13 |
댓글