Programando/Algorithm
2021. 5. 26.
탐욕 알고리즘(Greedy Algorithm)
Algorithm : 탐욕 알고리즘(Greedy Algorithm) : 미리 정한 기준에 따라서 매번 가장 좋아보이는 답을 선택하는 알고리즘으로, 미래를 생각하지 않고 각 단계에서 가장 최선의 선택을 하는 기법이다. 각 단계에서 최선의 선택이 전체적으로도 최선이길 바라는 알고리즘 탐욕 알고리즘의 예시 활동 선택 문제(Activity Selection problem) 한 사람이 하나의 활동에 대해서만 작업할 수 있을 때 최대한 많은 활동을 할 수 있는 수를 선택하는 문제로 하나의 활동을 선택하면 나머지 겹치지 않는 활동에 대해서 독립적이다. 활동 선택 문제 코드 출처 : 1931번: 회의실 배정 (acmicpc.net) 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용..