탐욕법(Greedy Algorithm)?
: 알고리즘의 각 단계에서 그 단계에서 그 순간에(지엽적으로) 최적이라고 생각되는 것을 선택해 나가는 방법
- 탐욕법으로 최적해를 찾을 수 있는 문제가 있다!
ㄴ 현재의 선택이 마지막 해답의 최적성을 해치지 않을 때
즉, 지금 좋은게 끝에도 좋다~
'⚖️Algorithm' 카테고리의 다른 글
| [코딩테스트] 2-1. 힙(Heap) (0) | 2022.07.08 |
|---|---|
| [백준 10830번] 행렬 제곱 C++ (0) | 2022.07.07 |
| [코딩테스트] 1-1. 해시(hash) (0) | 2022.04.25 |
| [코드업 기초 100개] 헷갈린 것, 몰랐던 것 정리 (0) | 2022.04.25 |
| [코딩테스트] 준비 시작 (0) | 2022.04.25 |