traceback

Walking back through a filled dynamic-programming table from the final cell to recover the choices that produced the optimal answer.

In more detail

At each cell you ask which neighbouring cell its value came from, step there, and record the choice. For LCS, a diagonal step means the characters matched and belong to the subsequence. In Python, "traceback" also names the error report printed for an uncaught exception.

Related terms

Taught in

References