最低通行费

#include <iostream>
#include <algorithm>
using namespace std;
const int N=10010,INF=1e9;
int n;
int a[N][N],f[N][N];
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
cin>>a[i][j];
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
{
if(i==1&&j==1) f[i][j]=a[i][j];
else
{
f[i][j]=INF;
if(i>1) f[i][j]=min(f[i][j],f[i-1][j]+a[i][j]);//只有不在第一行的时候，才可以从上往下走
if(j>1) f[i][j]=min(f[i][j],f[i][j-1]+a[i][j]);//只有不在第一列的时候，才可以从左走过来
}
}
cout<<f[n][n];
return 0;
}

标签：cout,min,int,最低,cin,INF,include,通行费
来源： https://www.cnblogs.com/xiao--yang/p/16028978.html