2 2 In a rod cutting problem, given a table of prices Pi , the objective is to determine the maximum revenue r. obtainable by cutting up the given rod (of length n) and selling the pieces. The rod cutting problem exhibits optimal substructure property. The following table shows the price table for one particular situation: 2 4 5 5 6 7 Length/1 i 8 1 5 8 9 10 17 17 20 Price/ P 5 marks a) Suppose you have been asked to find r. Use greedy algorithm to determiner . Explain whether the greedy approach were able to find the optimal solution. You do not need to write any algorithm. 5 marks b) Explain whether you can solve the problem using brute force approach. State any practical problem you may have (if any) when solving the problem using brute force