탐욕법
매 순간마다 최선의 경우만 골라간다
- 다른 경우는 고려하지 않는다. 나중은 생각하지 않는다
모든 것을 보지 않기 때문에 완전탐색보다 빠르다
무엇이 최선인지 찾는게 포인트다
- 규칙을 찾는게 제일 좋다
시간 초과가 안 뜨게 되면 완전 탐색으로 문제를 풀어도 된다
- 하지만 시간 초과가 나면, 더 효율적인 알고리즘을 찾아야 한다
'알고리즘 > 알고리즘 설명' 카테고리의 다른 글
| Udemy : 동적 계획법 (DP) (0) | 2023.03.23 |
|---|---|
| Udemy : 알고리즘 이분 탐색 (0) | 2023.03.14 |
| Udemy : 알고리즘 DFS, BFS, 백트래킹 (0) | 2023.03.13 |
| Udemy : 알고리즘 완전탐색 (1) | 2023.03.07 |
| Udemy : 알고리즘 자료구조 (0) | 2023.03.02 |
