공부한 내용 기록하기 공부한 내용 기록하기

1. 활동 선택 문제란?활동 선택 문제(Activity Selection Problem)는 서로 겹치지 않는 최대 개수의 활동을 선택하는 문제다. 각 활동은 시작 시간과 종료 시간이 주어지며, 그리디 알고리즘을 활용하여 최적해를 구할 수 있다.1.1 문제 정의여러 개의 활동이 주어졌을 때, 겹치지 않는 최대 개수의 활동을 선택하는 것이 목표활동이 종료되는 시간을 기준으로 정렬하면 최적해를 쉽게 구할 수 있음단순하면서도 강력한 탐욕적 선택 속성(Greedy Choice Property)을 만족1.2 활동 선택 문제의 특징탐욕적 선택 속성(Greedy Choice Property): 가장 먼저 끝나는 활동을 선택하면 최적해 가능최적 부분 구조(Optimal Substructure): 부분 문제의 최적해가 전..