Greedy Algorithms8 sections · 316 units
Open in CourseQuiz: Coin Change
Greedy or DP?
Check Your Understanding
For coins (1, 5, 6), what is the minimum coins needed for amount 10?
- A.2 coins (greedy: 6 + ? fails)
- B.3 coins (6 + 1 + 1 + 1 + 1)
- C.2 coins (5 + 5)
- D.5 coins