Greedy Algorithms8 sections · 316 units
Open in CourseQuiz: Greedy Mindset
Apply the thinking
Check Your Understanding
You want to maximize items selected. Each item has weight and value. You can take fractions. What do you sort by?
- A.Weight (ascending)
- B.Value/weight ratio (descending)
- C.Value (descending)
- D.Weight/value ratio (ascending)