방명록
- [알고리즘] 그리디 알고리즘2024년 01월 12일 09시 49분 14초에 업로드 된 글입니다.작성자: 민발자728x90
그리디 알고리즘 Greedy
현재 상태에서 보는 선택지 중 최선의 선택지가 전체 중 최선이라고 가정하는 알고리즘
단점으로 최적의 해를 보장하지 않는다.
그리디 동작
① 현재 상태에서 가장 최선이라고 생각되는 해를 선택(해 선택)
② 선택한 해가 전체 문제의 제약 조건에 벗어나지 않는지 검사(적절성 검사)
③ 현재까지 선택한 해 집합이 전체 문제를 해결할 수 있는지 검사, 전체 문제를 해결하지 못한다면 1번부터 다시 반복
관련 문제 보기
728x90'공부 > 알고리즘' 카테고리의 다른 글
[알고리즘] 이진탐색 (0) 2023.12.29 [알고리즘] BFS 너비 우선 탐색 (0) 2023.12.27 [알고리즘] DFS 깊이 우선 탐색 (2) 2023.12.26 [알고리즘] 퀵 정렬 (0) 2023.12.25 [알고리즘] 삽입 정렬 (0) 2023.12.23 다음글이 없습니다.이전글이 없습니다.댓글