93.数字三角形W(深搜)
2024-10-06 15:02:01
题目描述 Description
数字三角形
要求走到最后mod 100最大
输入描述 Input
Description
Description
第1行n,表示n行
第2到n+1行为每个的权值
输出描述 Output
Description
Description
mod
100最大值
样例输入 Sample
Input
Input
2
1
99 98
样例输出 Sample
Output
Output
99
数据范围及提示 Data Size &
Hint
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;
}
最新文章
- POJ 3294 Life Forms 后缀数组+二分 求至少k个字符串中包含的最长子串
- ionic
- Bookstore project using XAMPP 详细配置 Part 2
- php 升级到 5.3+ 后出现的一些错误,如 ereg(); ereg_replace(); 函数报错
- linux程序设计1
- sublimetext
- java实现多模匹配算法
- STM32的FSMC总线驱动ili9341,掉电重启无法正常显示的问题
- 一步一步学android之事件篇——单击事件
- 学习python的记录
- 党建凯,创新工场知乎团队Web前端工程师
- C++四种cast操作符
- 在Eclipse中关联Android API源码
- 在Spring Boot中使用数据库事务
- 6.1 集合和映射--集合Set->;底层基于二叉搜索树实现
- NOIP2018 Day0 回首向来萧瑟处,也无风雨也无晴
- jquery validate验证方法
- MySql查询时间段的方法(转)
- Python3.5 学习九
- C#的参数类型:params、out和ref