【LeetCode】931. Minimum Falling Path Sum 動態規劃

 一到簡單的DP，一遍AC 當前行狀態受上一行的狀態約束，很容易寫出狀態轉移方程 dp[i][j]=min(min(dp[i-1][j-1], dp[i-1][j+1]), dp[i-1][j])+A[i][j]; 需要處理的是首尾兩列，完整代碼如下： class Solution { public: int minFallingPathSum(vector<vector<int>>& A

>>阅读原文<<