93.数字三角形W（深搜）

2189 数字三角形W

 

 时间限制: 1 s

 空间限制: 32000 KB

 题目等级 : 黄金 Gold

题解

 查看运行结果

题目描述 Description

数字三角形
要求走到最后mod 100最大

输入描述 Input Description

第1行n，表示n行
第2到n+1行为每个的权值

输出描述 Output Description

mod 100最大值

样例输入 Sample Input

2
1
99 98

样例输出 Sample Output

99

数据范围及提示 Data Size & Hint

n<=25

代码：

#include< cstdio >

#include< iostream >

using namespace std;

int maxx=-1,a[26][26];

int n;

int dfs(int i,int j,int sum)

{

if(i

{

dfs(i+1,j,(sum+a[i+1][j])0);

dfs(i+1,j+1,(sum+a[i+1][j+1])0);

    }

    else {

    if(sum>maxx)

    maxx=sum;

}

}

int main()

{

 

scanf("%d",&n);

for(int i=1;i<=n;++i)

 for(int j=1;j<=i;++j)

 scanf("%d",&a[i][j]);

if(n==1){

printf("%d",a[1][1]0);

return 0;

}

else{

dfs(1,1,(a[1][1])0);

}

printf("%d\n",maxx);

return 0;

}