題目描述

給定一個包含非負整數的 m x n 網格 grid ，請找出一條從左上角到右下角的路徑，使得路徑上的數字總和 為最小。說明：每次只能向下或者向右移動一步。

題解

動態規劃

代碼

class Solution { public:int minPathSum(vector<vector<int>>& grid) {int m=grid.size();if (!m) return 0;int n=grid[0].size();if (!n) return 0;vector<int> f(n);for (int i=0;i<m;i++){for (int j=0;j<n;j++){if (j==0) f[j]=f[j];else if (i==0) f[j]=f[j-1];else f[j]=min(f[j],f[j-1]);f[j]+=grid[i][j];}}return f[n-1];} };

總結

以上是生活随笔為你收集整理的LeetCode 64 最小路径和的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。