dit View Go Touls s Homework-7 (1 page) Highlight Rotate Markup re CIS 606 Homework 7 Spring 2018 (Due: Apr. 4) 1. You have a long piece of steel bar which you wish to split into a number of shorter lengths. The cost of each cut is proportional to the length of the steel bar (say ten dollars per meter). This means that the order in which the cuts are made can make a large difference in the total cost. For example, suppose you have a 31-meter steel bar, and wish to cut it at points 5, 13, 17 and 24 meters from the left-hand end. If the cuts are made in left-to-right order, the first cuts costs 310 dollars and gives two smaller bars of lengths 5 and 26 meters. The second cut is made in the 26-meter length, and thus costs 260 dollars. The total cost of making the cuts in left-to-right order is then 310+260+180+ 140-890 dollar. In contrast, if the cuts are made in reverse order, the total cost is 3 10 + 240 + 7+130 850 dollars. The problem can be formalized as follows. Given an integer length x, and the integer cutting points (where 1 s x,