Greedy Algorithms8 sections · 316 units
Open in CourseQuiz: Choosing a Technique
Apply your knowledge
Check Your Understanding
For a scheduling problem where you want to minimize total waiting time, which proof technique likely fits better?
- A.Exchange - swap jobs to reduce waiting
- B.Stays ahead - track cumulative waiting time
- C.Neither works for scheduling
- D.Both work equally well