탐욕 알고리즘 (Greedy algorithm) 은 매 순간 '지금 당장 최적인 것'을 선택하여 문제를 해결한다. 탐욕 알고리즘으로 전역적인 최적해를 구하기 위해서는 문제가 두 가지 속성 - 탐욕 선택 조건, 최적 부분 구조 - 을 만족해야 한다. 즉, 현재의 선택이 다음의 선택에 영향을 주지 않아야 하고 (탐욕 선택 조건), 부문 문제에 대한 최적해가 전체 문제에 대한 최적해여야 한다 (최적 부분 구조).
📍 참고 자료
https://ko.wikipedia.org/wiki/%ED%83%90%EC%9A%95_%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98
탐욕 알고리즘 - 위키백과, 우리 모두의 백과사전
위키백과, 우리 모두의 백과사전. 탐욕 알고리즘(Greedy algorithm)은 최적해를 구하는 데에 사용되는 근사적인 방법으로, 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는
ko.wikipedia.org
https://namu.wiki/w/%EA%B7%B8%EB%A6%AC%EB%94%94%20%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98
그리디 알고리즘
그리디 알고리즘 (욕심쟁이 알고리즘, Greedy Algorithm)이란 "매 선택에서 지금 이 순간 당장 최적인
namu.wiki
'기본' 카테고리의 다른 글
| [코딩테스트/개념] 크루스칼 알고리즘 (Kruskal's Algorithm) (0) | 2024.03.28 |
|---|---|
| [코딩테스트/Python] 프로그래머스 "체육복" (0) | 2024.03.27 |
| [코딩테스트/Python] 프로그래머스 "퍼즐 조각 채우기" (0) | 2024.03.27 |
| [코딩테스트/Python] 프로그래머스 "아이템 줍기" (0) | 2024.03.26 |
| [PS | 문제 해설] BOJ 20921번 그렇고 그런 사이 (0) | 2021.02.24 |
