Q:Question:1. (15 points) In the rod cutting problem, we are given a rod of length n, along with p_i, which indicates the price of a rod/piece of length p_i, for i=0,1,2, �, n. Consider the following instance: p_0=0, p_1=2, p_2=7, p_3=15, p_4=16 and n=4. Let r_i denote the maximum profit you can obtain by cutting a rod of length i into smaller pieces (or by making no cuts). What is the respective value of r_0, r_1, �, r_4 ? You must show how you obtainedA:Answer:answers This Problem can be solved using dynamic p...