Q:Question:Problem 4. Consider a modification of the rod cutting problem, in which, in addition to a price \( p_{i} \) for each rod, each cut incurs a fixed cost of \( c \). The revenue associated with a solution is now the sum of the prices of the pieces minus the costs of making the cuts. - Characterize the structure of an optimal solution. - Give a recursive solution. - Give a dynamic-programming algorithm to solve this modified problem. Use pseudoA:Answer:See a step by step answer