1. Computer Science Engineering (CSE)
  2. Design and Analysis of Algorithms
  3. For every rod cutting problem there will...
Q.

For every rod cutting problem there will be a unique set of pieces that give the maximum price.

A. true
B. false
Answer» B. false
Explanation: consider a rod of length 3. the prices are {2,3,6} for lengths {1,2,3} respectively. the pieces {1,1,1} and {3} both give the maximum value of 6.

Discussion