Greedy Algorithm 검색 결과
1 개의 검색 결과가 있습니다.
기타

Greedy Algorithm

Greedy Algorithm 동빈나님의 블로그와 위키피디아를 참고해서 정리했음을 밝힙니다. 링크: https://blog.naver.com/ndb796/221242106787 그리디 알고리즘: 당장 눈 앞에 보이는 최적의 상황만을 쫓는 알고리즘 특징 항상 최적의 결과를 도출하는 것은 아니지만 어느정도 최적의 해에 근사한 값을 빠르게 구할 수 있다. '특정한 상황'에 있어서 최적의 해를 보장할 수도 있다. 언제 쓰는가? 탐욕스러운 선택조건, 최적 부분 구조 조건 두 가지 조건이 만족할 경우 탐욕스러운 선택 조건: 앞의 선택이 이후의 선택에 영향을 주지 않는다는 것 최적 부분 구조 조건: 문제에 대한 최적해가 부분 문제에 대해서도 역시 최적해이다. 매트로이드: 일차 독립의 성질을 공리화하여 얻은 주합론적 ..

2021. 1. 27. 21:59