In CLRS (Intro to algorithms) on page 362, it says eqn(1) :
can be simplified to this equation(2):
I would like to know how this simplification was arrived at. It shouldn't necessarily be a formal proof but one that makes logical and intuitive sense. (General arguments or assumptions that lead to this simplification are also welcome). Any effort is much appreciated. (Thanks)
I want to know how the second equation is valid if we are not considering the optimal revenues on both sides but only the optimal revenue of the right-hand piece as suggested by the second equation.
I.e. in the second equation, we use the price of the left piece and then add it to the optimal revenue of the right-hand piece.