百练：3251:最少费用

3251:最少费用
总时间限制: 1000ms 内存限制: 65536kB
描述
一个商人穿过一个正方形的网格，每经过网格上的一个点需要缴纳一定的费用。每行和每列上的点费用都是按照从小到大顺序排列的，并且对于每个网格上的点，其前后左右的各个点的收费都是不一样的。
编写程序设计一个商人总左上角走到右下角花费的最小费用。
输入
第一行是一个整数，表示正方行的宽度N (N <100),
后面n行n列为网格上每个点的费用
输出
一行，表示最小费用
样例输入
5
1  4  6  8  10 
2  5  7  15 17 
6  8  9  18 20 
10 11 12 19 21 
20 23 25 29 33 
样例输出
109
提示
可以用递归方法，或者动态规划方法
#include<bits/stdc++.h>
int str[106][105];
using namespace std;
int main()
{
    int i,j,k,n,sum=0;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    for(j=0;j<n;j++)
    scanf("%d",&str[i][j]);
    i=0;j=0;
    for(k=0;k<2*n-1;k++)
    {
        sum+=str[i][j];
            if(str[i+1][j]<str[i][j+1]&&i!=n-1)
        {
            i++;
        }
        else if(str[i][j+1]<str[i+1][j]&&j!=n-1)
        j++;
        else if(j==n-1)
        i++;
        else if(i==n-1)
        j++;
    }
    cout<<sum;
return 0;
 }