Selecting the Right Jobs 문서 원본 보기

[[분류:알고리즘 설계와 분석]]
[[분류:컴퓨터 공학]]

==개요==
[[파일:Figure 1. Selecting the Right Jobs.png|가운데|섬네일|Figure 1. Selecting the Right Jobs]]
당신이 유명한 영화 배우여서 n 개의 작품 중에서 몇개를 골라서 출연해야 한다고 하자. 각 제안은 figure 1과 같이 기간을 명시하며, 우리는 빨강색으로 표시된 최적의 해(주어진 기간 동안 최대한 많은 작품에 출연하는 것)를 찾아야 한다. 이를 해결하기 위한 알고리즘들을 알아 보자.



==각주==