탐욕 알고리즘 (Greedy Algorithms)

탐욕 알고리즘은 조각 조각 나눠져있는 문제를 단계별로 해결해 나아간다고 할때, 해결하는 순간마다 항상 최적의 답을 택하는 알고리즘이다. 가장 흔하고 대표적인 탐욕 알고리즘 문제는 동전문제이다.

2021년 7월 4일
·
0개의 댓글