如題，要求左上角到右下角的最短路徑，我們還是老樣子按順序做

step1:確定狀態表示 f[i][j]表示(1,1)到(i,j)的最短距離

step2 :推導狀態表達方程

step3:確定填表順序，應該是從上到下，從左到右

step4:初始化

step5 找結果，結果就存在f[n][m]這里

好的，我們直接來實現一下代碼就行了

#include <iostream>
#include <cstring>
using namespace std;
int n,m;
const int N = 510;
int f[N][N];
int main()
{cin >> n >> m;memset(f,0x3f,sizeof f);f[0][1] = 0;for(int i = 1;i<=n;i++){for(int j = 1;j<=m;j++){int x;cin >> x;f[i][j] = min(f[i-1][j],f[i][j-1])+x;}}cout << f[n][m] << endl;
}