标题:数字三角形问题,求走过路径的数值最大的答案。
取消只看楼主
花脸
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:9
帖 子:788
专家分:907
注 册:2017-1-4
结帖率:95.37%
已结贴  问题点数:20 回复次数:7 
数字三角形问题,求走过路径的数值最大的答案。
示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路径,使该路径所经过的数字的总和最大。每一步可沿左斜线向下或右斜线向下走;1<三角形行数<25;三角形中的数字为整数<1000;  路径所经过的数字的总和最大的答案
  偶然看到的一题,,,该怎么做??
搜索更多相关主题的帖子: 三角形 最大的 
2017-03-12 14:11
花脸
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:9
帖 子:788
专家分:907
注 册:2017-1-4
得分:0 
回复 2楼 九转星河
实质就是简单的运用广度搜索原理求局部最优解集合


这个是什么 我们还没学。。。。
2017-03-12 16:23
花脸
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:9
帖 子:788
专家分:907
注 册:2017-1-4
得分:0 
回复 5楼 九转星河
  必须用这代码。??这代码  不太认识。。。。
2017-03-12 16:58
花脸
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:9
帖 子:788
专家分:907
注 册:2017-1-4
得分:0 
回复 8楼 九转星河
能否  把你所想的代码写下。。。。
2017-03-12 17:13
花脸
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:9
帖 子:788
专家分:907
注 册:2017-1-4
得分:0 
回复 7楼 ehszt
  这个我也不清楚。。
2017-03-12 17:14
花脸
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:9
帖 子:788
专家分:907
注 册:2017-1-4
得分:0 
回复 17楼 azzbcc
恩 好的 谢了 这题使用++i --i  ++j --j 和i++ i-- 等这效果一样吗?
2017-03-13 20:57
花脸
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:9
帖 子:788
专家分:907
注 册:2017-1-4
得分:0 
回复 14楼 九转星河
恩好的 谢了 我研究研究。
2017-03-13 21:02
花脸
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:9
帖 子:788
专家分:907
注 册:2017-1-4
得分:0 
回复 20楼 炎天
恩好的 谢谢你。
2017-03-14 15:28



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-474989-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.522835 second(s), 9 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved