2015年06月06日

原创 2015年07月10日 09:46:51
 
【问题描述】设有一个三角形的数塔,顶点结点称为根结点,每个结点有一个整数数值。从顶点出发,可以向左走,也可以向右走。如图1所示。寻找一条从根结点到达数塔最底层的路径,使得路径上结点的和为最大。
【输入格式】
第一行:一个整数nn<=100),表示数塔共有n层。
以下n行(第2行至第n+1行):
i行有i个整数,每个整数不超过10000
依次是此行结点上的数值,整数之间用空格隔开。
【输出格式】
输出最大的路径和
递归代码如下:var n:longint;a:array[1..100,1..100]of longint;i,j:longint;
function max(a,b:longint):longint;
 begin
  if a<b then max:=b else max:=a;
 end;
function ans(x,y:integer):longint;
begin
  if (x<n) and (y<n) then
        ans:=max(ans(x+1,y),ans(x+1,y+1))+a[x,y]
else ans:=a[x,y];
end;
begin
readln(n);
for i:=1 to n do
for j:=1 to i do
read(a[i,j]);
writeln(ans(1,1));
end.
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

2016年06月06日学习日记c语言指针

2016年06月06日学习日记c语言指针 变量:内存中的存储单元,既每一个变量都需要在内存中分配一块空间来保存它的值,如int a=5,编译器需要在内存中分配4个字节来存储5这个值指针:用来存储内存...

2015年07月06日第五天笔记

2015年07月06日11:37:04新知识 1.告诉scrollView控件的滚动的范围 图片不动的的 self.scrollView.contentSize = [UIImage imageN...

2015年03月06日 - Java学习笔记06--正则表达式

正则表达式可以方便的对数据进行匹配,可以执行更加复杂的字符串验证、拆分、替换等操作。 例如:现在要去判断一个字符串是否由数字组成,则可以有以下的两种做法 不使用正则表达式 public ...

2015年06月30日第一天笔记

一、按钮的基本使用 frame 相当于父控件的左上角需求:上下左右移动带背景图片的按钮,增大和见下带背景图片的按钮分析 1)要定义一个按钮 2)定义上下左右 用frame.origin.x/y...

就2015年06月校招

昨天下午学校有一场招聘会,因为现在还在培训中,也就没有过于在意,之前又准备的一份简历,想去试试招聘到底是怎么回事?公司有很多,国企,股份公司什么都有,因为只准备了一张简历,所以选择了一个android...

【 日常 】 二三查找树 17年4月06日22:22 [ 6 ]

/* 前言: 好多天前准备记录下自己的坎坷修仙的点滴,以后希望能留下【珍贵的回忆】,萌新的日常代码,大佬互喷*/ 代码写的比较繁琐,多多见谅,萌新每天都在努力改变自己 2-3树的代码比较坑...

2012年01月06日<学期总结>

放假,总是让人那么的愉快和抑制不住的兴奋。告别了 4 个月的校园生活,可以阳光,可以阴暗,可以随心所欲,也可以有心存顾忌的谨慎和步步为营。         有时,总感觉时间不够用,尤其是管理微机室这...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)