"그리디 알고리즘"의 두 판 사이의 차이

 
(같은 사용자의 중간 판 3개는 보이지 않습니다)
2번째 줄: 2번째 줄:
;greedy algorithm
;greedy algorithm
;[[貪慾]] [[algorithm]]
;[[貪慾]] [[algorithm]]
;탐욕 알고리즘, 탐욕적 알고리즘, 그리디 알고리즘, 욕심쟁이 알고리즘, 코앞 보기 알고리즘
;탐욕 알고리즘, 탐욕적 알고리즘, 탐욕법, 그리디 알고리즘, 욕심쟁이 알고리즘, 코앞 보기 알고리즘
*매 순간 가장 좋아 보이는 것을 선택
*매 순간 가장 좋아 보이는 것을 선택
*매 순간에 최적이라고 생각되는 것을 선택해 나가는 방식
*매 순간에 최적이라고 생각되는 것을 선택해 나가는 방식
12번째 줄: 12번째 줄:


==같이 보기==
==같이 보기==
*[[동적 프로그래밍]]
* [[탐욕]]
* [[알고리즘]]
* [[동적 프로그래밍]]


==참고==
==참고==
20번째 줄: 22번째 줄:
* {{네이버백과}}
* {{네이버백과}}


[[분류: 알고리즘]]
[[분류: 그리디 알고리즘]]

2023년 12월 23일 (토) 21:22 기준 최신판

1 개요[ | ]

greedy algorithm
貪慾 algorithm
탐욕 알고리즘, 탐욕적 알고리즘, 탐욕법, 그리디 알고리즘, 욕심쟁이 알고리즘, 코앞 보기 알고리즘
  • 매 순간 가장 좋아 보이는 것을 선택
  • 매 순간에 최적이라고 생각되는 것을 선택해 나가는 방식
  • 지역적으로 최적인 결정을 반복하여 전역적으로 최적이 되기를 기대함

2 예시[ | ]

3 같이 보기[ | ]

4 참고[ | ]

문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}