Modify MEMOIZED-CUT-ROD to return not only the value but the actual solution, too. Hint: It is similar to how array s is maintained in EXTENDED-BOTTOM-UP-CUT-ROD. Now you need to initialize not just array r but also array s in EXTENDED-MEMOIZED-CUTROD, and pass the two arrays as parameters when calling EXTENDED-MEMOIZED-CUTROD-AUX. In the latter, whenever q is updated, the cut position needs be stored in the corresponding position of s.

1in2 processor chip can be modelled as an isothermal plane wall of silicon, isothermal on both sides. the power input to the bottom of the plane wall, or the processing power of the chip, often called the thermal design power (tdp), is 100w. assume the periphery is adiabatic. the silicon is 400 microns thick. the temperature at the junction, or in this case on the bottom of the isothermal plane wall, is 85°c. what is the top surface temperature, assuming that the only mode of heat transfer is conduction