노트

상태 공간에서 최단경로를 찾는 경우, 너비 우선 탐색을 최우선적으로 고려한다. 탐색의 깊이 한계가 정해져 있지 않거나 너무 깊어서 메모리 사용량이 크지 않은지 확인해야한다.상태 공간에서 최단 경로를 찾는 경우 탐색의 최대 깊이가 정해져 있고 너비 우선 탐색을 하기에는

문제를 여러 단계로 나누고 각 단계에서 가장 좋은 방법만을 선택하는 알고리즘단순한만큼 제한이 존재함. ex) 회의실 배정 문제탐욕법에서 유명한 문제인 활동 선택 문제n개의 팀이 각각 회의하고 싶은 시간을 제시했을 때, 회의가 겹치지 않게 진행하는 최대 회의수를 구하는