题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include<iostream>
#include<algorithm> 
using namespace std;
const int N=110;
int n;
int w[N][N],f[N][N];
int main()
{ cin>>n;
for(int i=1;i<=n;i++)
for(int j=1;j<=n;j++)
cin>>w[i][j];
for(int i=0;i<=n;i++)
for(int j=0;j<=n;j++)
{
    f[i][j]=1e9;
}
f[1][1]=w[1][1];
f[0][1]=f[1][0]=0;
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]<<endl;

}
此题也可以调节边界条件