Least You Need to Know: Recursion Trees, Feasibility Checks, and Pruning
เปิดบทเรียน
A recursion tree shows the search branches a backtracking algorithm may explore. Pruning means cutting off branches as soon as a partial state can no longer lead to a valid or useful solution.