Cse2012 PPS5 w2022
Cse2012 PPS5 w2022
1
5. Design a pseudocode to solve the ‘Rod Cutting Problem’ that uses the
dynamic programming strategy (top-down strategy). Your pseudocode
should return the maximum-revenue that is obtainable by selling the rod
of length n after cutting them into smaller pieces. Anayse your algorithm
with the required components.