the Change Problem
the Manhattan Tourist Problem
the Manhattan Tourist Problem

add diagonal
the Longest Common Subsequence Problem
the Longest Path in a DAG Problem