- 탐욕 알고리즘은선택의 순간마다 당장 눈앞에 보이는 최적의 상황만을 쫓아 최종적인 해답에 도달하는 방법
- 정렬기법과 함께 이용된다
- 가장 좋아보이는 것을 선택해도 최적의 해를 구할 수 있는지 검토한다
'Algorithm' 카테고리의 다른 글
| recursive(1) (1) | 2023.07.27 |
|---|---|
| Heap (0) | 2022.09.13 |
| 최소공배수와 최대공약수 (0) | 2022.06.19 |
| 스택으로 재귀함수를 비재귀적으로 구현하기 (0) | 2022.06.18 |
| 재귀 알고리즘 (0) | 2022.06.18 |