Where we want to "cover" n elements with the fewest set possible. Let OPT be the optimal number of sets picked to cover all elements. What is the tightest lower bound of the size of the first set...



Where we want to "cover" n elements with the fewest set possible. Let OPT be the optimal number of sets picked to cover all elements. What is the tightest lower bound of the size of the first set picked by the greedy algorithm?



Group of answer choices

A.  n/OPT



B.  (n - i + 1)/OPT



C.  OPT/n



D.  OPT/(n - i + 1)




Jun 09, 2022
SOLUTION.PDF

Get Answer To This Question

Related Questions & Answers

More Questions »

Submit New Assignment

Copy and Paste Your Assignment Here