그리디 알고리즘 (Greedy Algorithm)전공 이론 공부/알고리즘&자료구조2020. 2. 29. 18:07
Table of Contents
-
매 선택에서 가장 최적인 답을 선택하여 적합한 결과를 도출하자는 모토를 가지는 알고리즘 설계 기법
-
근시안적으로 해를 구할 당시에 가장 최적인 해를 구함
-
그리디 알고리즘은 동적 계획법(Dynamic Programming) 보다 효율적이지만 동적 계획법처럼 반드시 최적의 해를 구해준다는 보장은 없음
예제 모음 ▼
반응형
'전공 이론 공부 > 알고리즘&자료구조' 카테고리의 다른 글
| 큐 (Queue) (0) | 2020.02.29 |
|---|---|
| 스택 (Stack) (0) | 2020.02.29 |
| 퀵 정렬 (Quick Sort) - 파이썬 (0) | 2020.02.29 |
| 버블정렬(Bubble Sort) - java, python (0) | 2020.02.11 |
| 선택정렬(Selection Sort)- java, python (0) | 2020.01.08 |
@쿠몬e :: ˚˛˚ * December☃ 。* 。˛˚
전공 공부 기록 📘
포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!
