Example of non-Euclidean tabulation in Dynamic Pro

2019-08-18 01:53发布

问题:

In the accepted answer to this SO question regarding Dynamic Programming, the authors mentioned that:

Tabulation - You can also think of dynamic programming as a "table-filling" algorithm (though usually multidimensional, this 'table' may have non-Euclidean geometry in very rare cases).

What are some examples of this 'non-Euclidean' geometry tabulation the authors referred to?