Greedy Algorithms8 sections · 316 units
Open in CourseQuiz: Greedy vs DP
Know the difference
Check Your Understanding
What is the main difference between greedy and dynamic programming?
- A.Greedy uses recursion, DP uses iteration
- B.Greedy makes one choice per step, DP considers all choices
- C.Greedy is slower but more accurate
- D.DP only works on graphs, greedy works on arrays