/*
那么必须在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
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。