hyeonwooga.log
로그인
hyeonwooga.log
로그인
알고리듬 #18 | 그리디 (탐욕법)
HyeonWooGa
·
2022년 9월 21일
팔로우
0
그리디
알고리듬
탐욕법
0
알고리듬
목록 보기
18/18
그리디
개요
매 선택에서 지금 이 순간 가장 최적인 답을 선택하는 알고리즘
최적해를 보장해주지 않습니다.
특징
보통 최적해를 구하는 알고리즘보다 빠른 경우가 많습니다.
크루스칼, 다익스트라 알고리즘 등에 사용됩니다.
직관적인 문제 풀이에 적합합니다.
하나의 개념입니다.
HyeonWooGa
Aim for the TOP, Developer
팔로우
이전 포스트
알고리듬 #17 | BFS, DFS
0개의 댓글
댓글 작성