1. 개념 - 알고리즘에서의 탐욕법은 우리가 원하는 답을 얻기 위해서 재귀 호출과 똑같이 여러 개의 조각으로 쪼갠 후 각 단계마다 답의 한 부분을 만들어 간다는 점이다. ( 이 부분은 완전 탐색과 DP(동적계획법)와 똑같다. ) - 모든 선택지를 고려해 보고 그중 전체 답이 가장 좋은 것을 찾는 완전 탐색과 DP(동적계획법)와는 달리, 탐욕법을 사용하는 알고리즘은 지금 바로 가장 좋은 방법만을 선택한다. 2. 이해하기 - 예를 들어, 외판원 문제에서 사용한 DP(동적계획법)는 다음에 도착할 수 있는 도시들을 하나하나 검사해 보고, 남은 도시들을 모두 순회하는 데 필요한 거리의 합을 최소화하는 답을 찾았지만, 탐욕적인 알고리즘은 당장 다음 도시까지의 거리만을 최소화한다. - 그러므로, 탐욕적인 알고리즘은 ..