数字三角形系列

2013年11月21日2,9481

数字三角形

题目描述

示出了一个数字三角形。  请编一个程序计算从顶至底的某处的一条路 径,使该路径所经过的数字的总和最大。  每一步可沿左斜线向下或右斜线向下走;  1< 三角形行数< 25;  三角形中的数字为整数< 1000;

输入

第一行为N,表示有N行 后面N行表示三角形每条路的路径权

输出

路径所经过的数字的总和最大的答案

样例输入

5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5

样例输出

30

提示

 

搜索80分,记忆化搜索AC

 

代码

 

数字三角形2

题目描述

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

输入

第1行n,表示n行  < =25 第2到n+1行为每个的权值

输出

mod  100最大值

样例输入

2 1 99 98

样例输出

99

代码

 

数字三角形3

题目描述

数字三角形必须经过某一个点,使之走的路程和最大

输入

第1行n,表示n行  < =25 第2到n+1行为每个的权值 程序必须经过n  div  2,n  div  2这个点

输出

最大值

样例输入

2 1 1 1

样例输出

2

代码

 

数字三角形4

题目描述

数字三角形必须经过某一个点,使之走的路程和最大

输入

第1行n,表示n行  < =25 第2到n+1行为每个的权值 第n+2行为两个数x,y表示必须经过的点

输出

最大值

样例输入

2 1 1 1 1 1

样例输出

2

代码

 

  • 董希尧2014年3月15日 上午8:42 回复

    膜拜黄哲威计算机巨神

    #1