Hey everyone,
I need help in solving the Road Cutting problem from interviewbit.com37.
problem link — https://www.interviewbit.com/problems/rod-cutting/85
I read the editorial but i wasn’t able to understand it.
Can anyone guide me with the solution approach as well.
Thanks
Aug '18
Dec '22
I would suggest you to go through the Dynamic programming chapter in the CLRS book Introduction to Algorithms. That will help you in greatly understanding this and similar problems.
Hey,
You can try the recursive approach for solving the rod cutting problem. I solved the same rod cutting problem12 on CodeStudio, you can try it too if you want, then later on check the problem details for a proper explanation of the same problem.
