C, C++/Algorithm
알고리즘 종류
새거
2020. 10. 13. 22:13
반응형
Greedy(탐욕, 그리디 알고리즘) : 현재 상태의 최적을 선택해서 결과를 추출한다.
> Sorting, DP의 느린 속도를 보완하기 위함
# 부분적인 최적해
DP(Dynamic Programming, 동적 계획법) : 모든 상황의 최적을 찾아내서 결과를 추출한다.
> 점화식, 메모이제이션, 재귀 or 반복문 설계
# 최단거리 길 찾기, 노드의 최대 값 찾기
반응형