Analysis of Algorithms
University of South Carolina
September 9, 2010
You are using an employment agency to hire a new office
The agency sends you one candidate each day.
You interview the candidate and must immediately decide
whether or not to hire that person. But if you hire, you must
also fire your current office assistant even if it's someone you
have recently hired.
Cost to interview is ci per candidate (interview fee paid to