2 In a rod cutting problem, given a table of prices Pi , you are required to determine the maximum revenue rn obtainable by cutting up a given rod of length n and selling the pieces. The following is a price matrix in one such situation. 1 2 3 4 Length/i Price / Pi 1 5 8 8 a) 6 marks How can brute force approach be used to solve this problem. Is this approach a realistic one? Explain. b) 7 marks Apply greedy approach on this particular case and show whether it will give an optimal solution. Page 2 c) 7 marks Write down the top-down memoized DP algorithm to solve the rod cutting