最低通行费

思路：需要推出dp[i][j]=min(dp[i-1][j],dp[i][j-1])+a[i][j]表示在i,j位置时的最短花费
get新知识memset的赋值

#include<bits/stdc++.h>
using namespace std;
int dp[101][101],a[101][101];
int main()
{
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=n;j++)cin>>a[i][j];
		memset(dp,127,sizeof(dp));
		dp[1][1]=a[1][1];
		for(int i=1;i<=n;i++)
			for(int j=1;j<=n;j++)
				if(i==1&&j==1)continue;
				else
				dp[i][j]=min(dp[i-1][j],dp[i][j-1])+a[i][j];

		cout<<dp[n][n]<<endl; 
}