二维DP的最优子结构问题

在碰到二维数组的优化问题时，我们先看看该问题是否有最优子结构。二维数组相比起一维数组，最优子结构的查找困难在于方向的控制。最常见的是从“左上”到“右下”，但是结合实际情况时，我们也会碰到“右下”到“左上”的题目，或者条件不同时方向不同，方向的数量也可能不同。