sdut 取数字问题(深搜，动态规划)

/*
首先看见这题想到的就是DFS但是求的是最短路径因此可以利用BFS，但是BFS学的太渣了，还是用动态规划来试试！
dp[i][j]表示走到第i行j列时候的路径
dp[i][j]=min(dp[i-1][j],dp[i][j-1])+a[i][j];但是这样写的缺陷是不能找出最小正整数的路径


#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;


int main()
{
    int a[100][100],m,n;
    while(~scanf("%d%d",&m,&n))
    {
        for(int i=1;i<=m;++i)
            for(int j=1;j<=n;++j)
            scanf("%d",&a[i][j]);
        int dp[100][100]={0};
        for(int i=1;i<=m;++i)
        {
            for(int j=1;j<=n;++j)
            {
                if(i==1&&j==1)
                {
                    dp[i][j]=a[i][j];
                    continue;
                }
                if(i>1&&j>1)
                dp[i][j]=min(dp[i-1][j],dp[i][j-1])+a[i][j];
                else if(i>1&&j==1)
                    dp[i][j]=dp[i-1][j]+a[i][j];
                else if(j>1&&i==1)
                    dp[i][j]=dp[i][j-1]+a[i][j];
            }
        }
        printf("%d\n",dp[m][n]>0?dp[m][n]:-1);


    }
    return 0;

}*/

深搜（看了网上的）

#include <iostream>  
#include <stdio.h>  
#include <string.h>  
#include <stdlib.h>  
  
using namespace std;  
  
const int N = 15;  
int inf = 12345678;  
int a[N][N], i, j, m, n;  
  
void find(int x, int y,int sum)  
{  
    sum = sum + a[x][y];  
    if( x < m-1 ) find(x+1,y,sum);  
    if( y < n-1 ) find(x,y+1,sum);  
    if( x==m-1&&y==n-1&&sum>0&&sum<inf ) inf = sum;  
}  
  
int main()  
{  
    scanf("%d%d",&m,&n);  
    for( i = 0;i < m;i++ )  
    {  
        for( j = 0;j < n;j++ )  
        {  
            scanf("%d",&a[i][j]);  
        }  
    }  
    find(0,0,0);  
    if( inf==12345678 )inf = 0;  
    printf("%d\n",inf);  
  
    return 0;  
}