Question 9 10 points

Given the market price of rod of different lengths

Length (inch) 1 2 3

Price ($)

1

5

4

2 4 5 8

Table 1: Rod price table

Explain how to use dynamic programming to solve the rod cutting problem

that maximize the revenue when given a rod of length 10. Show how you fill

the memorization table and get the final result.

6 7

8 9 10

9 15 16 19 20