主页
题目
状态
排名
OI排名
统计
题解
请登录
常用链接
AOJ考试平台
老赵的Gitee代码
编译原理模拟考试平台
Java技术手册
FCC网站
菜鸟网
在线工具箱
字节豆包GPT
代码可视化
力扣网
牛客网
洛谷
杭电OJ
CodeForce
隐藏编译器
Problem A: 数字三角形
上一题
正确率: $67.87\%$
下一题
Time Limit
$1$ 秒/Second(s)
Memory Limit
$512$ 兆字节/Megabyte(s)
提交总数
$2278$
正确数量
$1546$
"
裁判形式
标准裁判/Standard Judge
我的状态
尚未尝试
难度
分类标签
动态规划
二维数组
递推
递归
×
为本题添加算法分类(请不要超过5个)
当前分类(单击移除):
动态规划
二维数组
递推
递归
单击选择分类:
Description
<p> <span style="color:#000000;font-family:'Times New Roman';font-style:normal;font-weight:normal;line-height:normal;font-size:medium;" class="Apple-style-span">7<span class="Apple-converted-space"> </span><br /> 3 8<span class="Apple-converted-space"> </span><br /> 8 1 0<br /> 2 7 4 4<br /> 4 5 2 6 5<span class="Apple-converted-space"> </span><br /> <br /> (图一)<span class="Apple-converted-space"> </span><br /> <br /> 图一表示一个5行的数字三角形。假设给定一个n行数字三角形,计算出从三角形顶至底的一条路径,使该路径经过的数字总和最大。<span class="Apple-converted-space"> </span><br /> 每一步只能由当前位置向下或向右下。<span class="Apple-converted-space"> </span><br /> </span> </p>
Input
<p> <span style="color:#000000;font-family:'Times New Roman';font-style:normal;font-weight:normal;line-height:normal;font-size:medium;" class="Apple-style-span">你的程序要能接受标准输入。第一行包含一个整数T,表示总的测试次数。<span class="Apple-converted-space"> </span><br /> 对于每一种情况:第一行包含一个整数N,其中1 < N < 100,表示三角形的行数。<span class="Apple-converted-space"> </span><br /> 接下来的N行输入表示三角形的每一行的元素Ai,j,其中0 < Ai,j < 100。</span> </p>
Output
<p> <span style="color:#000000;font-family:'Times New Roman';font-style:normal;font-weight:normal;line-height:normal;font-size:medium;" class="Apple-style-span">输出每次测试的最大值并且占一行。</span> </p>
Sample Input
复制
1 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5
Sample Output
复制
30
AOJ
Please Login