64.最小路徑和

感謝LeetCode這麼編排題目，讓我對動態規劃有點熟悉了。 這道題和上一道題其實差不多，都是一個思路，不過這道題不是求多少條路，而是求最小數字和，其實就是狀態轉移方程變了。這道題的狀態轉移方程是這樣的： 因爲依然是隻有向右或者向下，這個時候就要判斷是該位置的前一個位置的數小還是上一個位置，判斷好後加上該位置的數就是新的最小數字和了，代碼如下：

>>阅读原文<<