카테고리 없음
그리디 알고리즘
zhsus
2023. 3. 25. 22:40
반응형
🤔 그리디 알고리즘 이란?
- 그리디 알고리즘은 현재 선택지 중에서 최선의 선택지가
모든 선택지 중에서 가장 최선일 것이다. 라고
가정하는 알고리즘이다. - 구현하기 쉽지만, 항상 위와 같은 이론이 보장되지 못하는 단점도 있다.
- 그리디 알고리즘을 사용하기 전에 적용 가능한 지에 대한 유무를 잘 살펴봐야한다.
👉 그리디 알고리즘 수행 방식

반응형