Papa Mario of Mario's Pizzeria has baked a huge pizza and cut it into n slices, but he is clumsy and the pizza wasn't evenly sliced. Then slices have size S1, S2, ... Sn. There are n hungry students who each want to eat a slice of pizza. Suppose the ith student would be happy with any slice whose size is at least t,. Give an efficient algorithm to determine whether it is possible to distribute the pizza slices so everyone is happy
(a) What algorithm paradigm is most appropriate for this problem?
A. Divide-and conquer
B. Greedy algorithm
C. Dynamic Programming
D. Linear Programming
E. Graph Algorithm
F. None of these
b) Verbally describe an efficient algorithm to solve this problem
(c) What is the asymptotic running time of your algorithm?
+5
Answers (1)
Know the Answer?
Not Sure About the Answer?
Find an answer to your question 👍 “Papa Mario of Mario's Pizzeria has baked a huge pizza and cut it into n slices, but he is clumsy and the pizza wasn't evenly sliced. Then ...” in 📗 Computers & Technology if the answers seem to be not correct or there’s no answer. Try a smart search to find answers to similar questions.
Home » Computers & Technology » Papa Mario of Mario's Pizzeria has baked a huge pizza and cut it into n slices, but he is clumsy and the pizza wasn't evenly sliced. Then slices have size S1, S2, ... Sn. There are n hungry students who each want to eat a slice of pizza.