알고리즘 종류

Greedy(탐욕, 그리디 알고리즘) : 현재 상태의 최적을 선택해서 결과를 추출한다.

 > Sorting, DP의 느린 속도를 보완하기 위함

 # 부분적인 최적해

 

DP(Dynamic Programming, 동적 계획법) : 모든 상황의 최적을 찾아내서 결과를 추출한다.

 > 점화식, 메모이제이션, 재귀 or 반복문 설계

 # 최단거리 길 찾기, 노드의 최대 값 찾기