Multi-D / Grid DP

The result for each state is stored in a table with two or more dimensions, and each cell is computed from its neighbors.