find locations in rod cutting problem?

Revision en2, by acash, 2020-05-04 09:37:06

Given a rod of length n inches and an array of prices that contains prices of all pieces of size smaller than n. Determine the locations where the cuts are to be made for maximum profit.

I need help how can we approach this problem ?

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English acash 2020-05-04 09:37:06 3 Tiny change: 'p how can approach ' -> 'p how can we approach '
en1 English acash 2020-05-04 09:36:24 272 Initial revision (published)