본문 바로가기

그리디 알고리즘1

[알고리즘] 그리디(greedy) 알고리즘 제가 수강한 알고리즘 수업 내용을 바탕으로 작성하였습니다! * 탐욕(greedy) 알고리즘 : 최적화 문제에서 많이 쓰는 알고리즘 - 매 알고리즘의 Step마다 현재 상태에서 최적의 해를 만드는 것을 선택해나감(locally-optimal choice) - 현재 순간에서 가장 좋아보이는 선택을 하는 것 N개의 숫자가 들어있는 바구니에서, 합이 최대가 되도록 m개의 숫자를 고르는 알고리즘은?(m 매 step마다 현재 바구니에 남아있는 숫자들 중에서 제일 큰 수를 고르고 이것을 m번 반복한다. 이하 내용에서 greedy 알고리즘이 어떻게 적용되는지 살펴본다. * Minimum Spannig Tree(최소신장트리) - MST를 구하는 2가지 알고리즘.. 2022. 1. 13.

이전 1 다음

티스토리툴바