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.