ROD CUTTING Problem

#1

Can you please provide a recursive( TOP-DOWN) approach to this question?

I can’t understand this question and Bottom-up is quite tough to understand.

QUESTION CODE : https://ide.codingblocks.com/s/314291

#2

Here’s the code for simple rod cutting problem using topdown, to return the position where’s it’s been cut, use another table for the position where the rod is cut from.
Hint: it is similar to matrix chain multiplication.