탐욕법(Greedy)

탐욕법이란 "매 선택에서 지금 이 순간 당장 최적인 답을 선택하여 적합한 결과를 도출" 하자는 모토를 가진 알고리즘 설계 기법

-나무위키

현재 처한 상황에서의 최적의 해를 구하는 것이기 때문에 각 단계별로 최적의 경로를 판단, 그 경로의 결과 값을 적절한 값이라고 인식하여 문제를 해결하는 기법

고려해야하는 사항

1. 각각의 값이 서로 다른 값에 영향을 주지 않을 것

2. 매 순간 최적의 해가 종합적으로 보았을 때도 최적의 값이여야 할 것