- Study guides, Class notes & Summaries
Looking for the best study guides, study notes and summaries about ? On this page you'll find 2 study documents about .
2 results
Exam (elaborations)
CMPSC 465 Quizzes With Complete Solutions
NewCMPSC 465 Quizzes With Complete Solutions...
Exam (elaborations)
CMPSC 465 - Exam 2 || with 100% Correct Answers.
PopularActivity Selection (Interval Scheduling) Problem correct answers -n activities require exclusive use of a common resource 
GOAL: Select the largest possible set of non-overlapping (mutually compatible) activities. 
 
Greedy-choice Property correct answers assemble a globally optimal solution by making optimal (greedy) choices 
 
Optimal Substructure correct answers Show that optimal solution to subproblem + greedy choice gives us optimal solution to problem 
 
Design of Greedy Algorithms correc...