在下一行选择的元素和当前行所选元素最多相隔一列(即位于正下方或者沿对角线向左或者向右的第一个元素)。...根据题目的要求,位置 (r, c) 可以下降到 (r + 1, c - 1),(r + 1, c) 和 (r + 1, c + 1) 三个位置(先不考虑超出数组边界的情况),因此状态转移方程为:
dp(...假设数组 A 为 [[1,1,1],[5,3,1],[2,3,4]],我们现在在位置 (1, 0) 有 A[1][0] = 5,可以选择下降到位置 (2, 0) 选择元素 2,或者下降到位置 (2, 1...在依次处理完位置 (1, 0),(1, 1) 和 (1, 2) 后,数组 A 变成了 [[1,1,1],[7,5,4],[2,3,4]]。...我们继续向上处理位置 (0, 0),(0, 1) 和 (0, 2),最终数组 A 为 [[6,5,5],[7,5,4],[2,3,4]],因此最终的答案为 min(A[0]) = 5。