【算法分析】 通过2N-1分析可以得到，商人不能走回头路，这样才能在n+n-1 =2n-1 个单位时间到达终点，所以和摘花生一样； 但是这里最终答案是求最小值，所以把第0行、第0列初始化为较大值，不能按0来算；然后发点左上角需要特判； 【参考代码】

要看得懂题目描述，2n - 1代表不能走回头路。 代码如下：

#include<bits/stdc++.h> using namespace std; int dp[105][105]; int main(){ memset(dp,0x3f,sizeof dp); int n; cin >> n; for(int i = 1;i <= n;i ++){ for(int j = 1;j <= n;j ++){ int x; cin >> x; if(i == 1 and j == 1){ dp[i][j] = x; continue; } dp[i][j] = min(dp[i - 1][j],dp[i][j - 1]) + x; } } cout << dp[n][n]; return 0; }

这道题原本上下左右十分难写 但2n-1步内 所以只能右下走

代码如下：