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