post-thumbnail

[알고리즘]그리디 알고리즘(Greedy algorithm)

그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식ex) 다익스트라 알고리즘(최단 경로 문제), 허프만 코딩 알고리즘(허프만 트리를 빌드할 때 그리디 알고리즘을 사용)각 단계마다 로컬 최적해를 찾는 문제로 접근해 문제를 더 작게 줄여나가는 형태하위 문제에 대한 최적

2021년 1월 26일
·
0개의 댓글