Naive tabulation for 1-dim nonterminals
The solution for subword $i..j$ is stored at $M[i,j]$ where $M$ is a two-dimensional matrix. This results in a triangular matrix and wastes nearly half the allocated space. Compare this with the corresponding space-efficient strategy.
Delay: (try 0!)(note: doesn't affect a running animation)