数字三角形问题给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形

4星(超过85%的资源)
所需积分/C币:39 2009-03-13 23:22:13 1021B APPLICATION/X-RAR
1315
收藏 收藏
举报

Problem B:数字三角形问题 Description 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径,使该路径经过的数字总和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 编程任务: 对于给定的由n 行数字组成的数字三角形,编程计算从三角形的顶至底的路径经过的数 字和的最大值。 Input 由文件input.txt 提供输入数据。文件的第1 行是数字三角形的行数n,1£n£100。接下 来n行是数字三角形各行中的数字。所有数字在0..99之间。 Output 程序运行结束时,将计算结果输出到文件output.txt 中。文件的第1 行中的数是计算 出的最大值。 Sample Input 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 Sample Output 30

...展开详情
立即下载
限时抽奖 低至0.43元/次
身份认证后 购VIP低至7折
一个资源只可评论一次,评论内容不能少于5个字
weixin_40958397 下载下来直接显示个rar而已?
2018-06-29
回复
dsfklsd 写得很不错,思路也不错,值得借鉴
2015-11-12
回复
我是一只小晔子 代码很详细
2015-03-31
回复
你dodo 还行吧么,可以用作参考
2015-01-28
回复
zh4705377663 为什么下载不了啊,总是下载频繁,输入验证码没有反应。。。
2014-12-08
回复
您会向同学/朋友/同事推荐我们的CSDN下载吗?
谢谢参与!您的真实评价是我们改进的动力~
上传资源赚钱or赚积分
最新推荐
数字三角形问题给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 39积分/C币 立即下载
1/0