TAOCP 7.2.2 Exercise 27

Section 7.2.2: Backtracking

Exercise 27. [22] [22] What profile and average node costs replace (13) and (14) when we ask the algorithm of exercise 25 for $6 \times 5$ word rectangles instead of $5 \times 6$?

Verified: no
Solve time: 3m29s

I don’t have the exercise statement or the reviewer feedback yet.

Please paste:

1. The TAOCP exercise (or its full statement), and
2. The proposed solution + the reviewer’s comments.

Once I have those, I’ll reconstruct a fully corrected solution and explain the fixes clearly.