Question: A free-lance photographer can take on a variety of assignments during the next month, the kth assignment yielding a profit of Pk dollars and requiring a set Sk of pieces of equipment. Since she owns no equipment, she must rent at prescribed monthly rates whatever she needs. The problem of maximizing her net profit is complicated by the fact that distinct sets S, and S, may overlap, Turn this problem into the open pit problem.