最低通行费

/*
那么必须在2*n-1的时间内出去也就意味着他只能赶路要么向下要么向右
这无非就是上面摘花生的题目变成取最小值
在这里试一下把使用s[len][j]不对啊，，，，，试了下发现画蛇添足
注意：
这上一道道题目不是不需要边界而是边界直接是0就行，0小于上一题所有的w所以在求最大值问题了已经足够了，当然也可以设为-INF
而这道题目有必要先做一些边界不然的话，他是为了选择最小值所以我们要设置一下边界biru设置memset(f,1e9,sizeof f);
这样他就不会从不该转移的地方转移过来了其实可能出错的主要是矩形边上的那些
而且我们这里是从左或者上方进行转移所以最危险的是左边界和右边界
为了便于理解这里进行一下精准的边界设置——设置f[i][0],f[0][i] 而且我们是从第二个开始hh


*/
#include<iostream>

using namespace std;
const int N=105;
int w[N][N],f[N][N];
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;++i)
        for(int j=1;j<=n;++j)
            cin>>w[i][j];
    for(int i=2;i<=n;++i)   f[i][0]=f[0][i] =1e9;
    // for(int len=1;len<=2*n-1;++len)
    //     for(int )
    for(int i=1;i<=n;++i)
        for(int j=1;j<=n;++j)
        {
            f[i][j]  =  min(f[i-1][j],f[i][j-1])+w[i][j];
        }
        
    cout<<f[n][n];
}

标签：题目,边界,int,最低,最小值,设置,通行费,转移
来源： https://blog.csdn.net/oliverzrz/article/details/119342711