유블로그

[알고리즘] 탐욕(Greedy) 알고리즘 본문

알고리즘

[알고리즘] 탐욕(Greedy) 알고리즘

yujeong kang 2020. 8. 6. 15:55
  • 최적해를 구하는 데 사용. 하지만 최적해를 반드시 구한다는 보장이 없다.
  • 여러 경우 중 하나를 선택할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식.
  • 선택 시점 때 최적이어도 최종해가 최적이라고는 할 수 없다.
저작자표시 비영리 변경금지

'알고리즘' 카테고리의 다른 글

[알고리즘] 백트래킹(Backtracking)  (0) 2020.08.27
[알고리즘] 리스트  (0) 2020.08.09
[알고리즘] JAVA 정렬 API  (0) 2020.08.06
[알고리즘] 최소 신장 트리(MST) - KRUSKAL 알고리즘  (0) 2020.08.06
[알고리즘] 이진트리 순회(traversal)  (0) 2020.08.06
'알고리즘' Related Articles more