Prove that your algorithm works!

6.) Dynamic Consider a modification of the rod-cutting problem in which, in addition to a price p, 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. Give a dynamic-programming algorithm to solve this modified problem. Prove that your algorithm works