作者推荐视频算法专题本文涉及知识点动态规划汇总mapLeetCode1289.下降路径最小和II给你一个nxn整数矩阵grid，请你返回非零偏移下降路径数字和的最小值。非零偏移下降路径定义为：从grid数组中的每一行选择一个数字，且按顺序选出来的数字中，相邻数字不在原数组的同一列。示例1：输入：grid=[[1,2,3],[4,5,6],[7,8,9]]输出：13解释：所有非零偏移下降路径包括：[1,5,9],[1,5,7],[1,6,7],[1,6,8],[2,4,8],[2,4,9],[2,6,7],[2,6,8],[3,4,8],[3,4,9],[3,5,7],[3,5,9]下降路径中数