Solving The Rod Cutting Problem
Recursive Approach vs. Dynamic Programming
6 min readSep 28, 2021
Hope you all doing well.
In this article, I’m going to talk about the following things.
∘ Recursion
∘ Dynamic Programming
∘ Rod-Cutting Problem
∘ Rod-Cutting Problem — Recursive Approach
∘ Rod-Cutting Problem — Dynamic Programming Approach