题目描述

给你一个 n x n 的整数矩阵 matrix，请你找出并返回通过 matrix 的下降路径的最小和。下降路径可以从第一行的任意元素开始，并从每一行中选择一个元素。下一行选择的元素必须和当前行所选元素所在列相同或者相邻（即位于当前列或相邻列）。