Page 1 of 1
Suppose that a sports camp will offer training for n sports. They want to hire a set of counselors who collectively can
Posted: Thu May 05, 2022 1:38 pm
by answerhappygod
- Suppose That A Sports Camp Will Offer Training For N Sports They Want To Hire A Set Of Counselors Who Collectively Can 1 (346.82 KiB) Viewed 34 times
Suppose that a sports camp will offer training for n sports. They want to hire a set of counselors who collectively can offer training for the sports. They have received applications from m potential counselors, and each candidate has indicated which of the n sports they are qualified to teach. Show that the problem of determining if there is a set of candidates of size at most k which collectively can teach each of the n sports is NP-complete.