Greedy Algorithms8 sections · 316 units
Open in Course

Quiz: Knapsack

Fractional vs 0/1

Check Your Understanding

Why does greedy work for fractional but not 0/1 knapsack?

  1. A.Fractional is easier to implement
  2. B.0/1 has larger inputs
  3. C.Greedy works for both
  4. D.Fractions allow partial items, so no blocking occurs
Start the roadmap to answer the quizzes and solve the challenges