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

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


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


==참고==
==참고==
*https://en.wikipedia.org/wiki/Greedy_algorithm
* {{위키백과}}
*http://terms.naver.com/entry.nhn?docId=824498&cid=2959&categoryId=2959
* {{영어위키백과|Greedy algorithm}}
* {{다음백과}}
* {{네이버백과}}


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

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

1 개요[ | ]

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

2 예시[ | ]

3 같이 보기[ | ]

4 참고[ | ]

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