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.
版权声明:本文为博主原创文章,未经博主允许不得转载。

【Algothrim】 动态规划实例 (数字三角形问题)

1.问题描述 设有一个三角形的数塔,顶点结点称为根结点,每个结点有一个整数数值。从顶点出发,可以向左走,也可以向右走。如图10一1所示。 问题:当三角形数塔给出之后,找出一条从...

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

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

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

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

2015年07月06日第五天笔记

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

使用Git拉取GitLab上的项目 原创 2015年06月27日 12:42:29 标签: git 一、安装Git(windows版、其他平台参阅) 去Git的官网,下

使用Git拉取GitLab上的项目 原创 2015年06月27日 12:42:29 标签:git 一、安装Git(windows版、其他平台参阅) ...

就2015年06月校招

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

2015年06月30日第一天笔记

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

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

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

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