Homework Assignment 4
Each question has equal weight.
Exercises: 15.1-2, 15.1-3, 15.2-1, 15.2-2.
1. 15.1-2: Show, by means of a counterexample, that the following greedy strategy does not
always determine an optimal way to cut rods. Define the density of
SOLUTIONS FOR HOMEWORK 4
15.1-2
Consider the case n = 3 with the following price table
Length i
1 2 3
Price pi
1 10 12
Density di 1 5 4
The greedy strategy will give p1 + p2 = 11, however our optimal solution is
p3 = 12.
15.1-3
Use the similar notations a