递归式 // f(i, j) = min(f(i-1, j) + a[i, j], // f(i, j-1) + a[i, j]) // f(0, 0) = a[0, 0] 直接按行或按列遍历,上面和左边的值,可能不存在。 斜向遍历就好了 :) int minPathSum(vector<vector<int> >& matrix) { int m = matrix.size(), n = matrix[0].size(); vector<vector<int>> f(m, vector<int...