图示出了一个数字三角形。访编一个程序计算从顶至底的某处的一条路径,该路径所经过的数字的总和最大。·每一步可沿左斜线向下或沿右斜线向卞走； ．1＜三角形行数＜100； ．三角形中的数字为整数o，l，·．·，99。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5

这里要用到运筹学的动态规划的知识,
有时间再遍了.

这个问题挺有意思，没研究出来，有高手指点吗

对不起这里还没学  有点不懂  指点指点！

什么意思？？？
三角形各个点的数值是事先给好的么？
呵呵。。。没看明白你说的什么意思！

我理解为 ：三角形的行数不确定，里边的数也是不确定的，需要通过输入来确定，现在需要一个算法来把每一条走法都实现，并保留和最大的那个数

仔细想了，想不出来啊

这题有点像AOE图的关键路径搜索,即通常说的工程的关键事件
但是这个有点特别;这题是带权节点,而不是带权路径,所以还要先将之转化为带权路径再进行AOE的拓扑.路径搜索
转化方法:将每个顶点(除第一个顶点外)与之有相邻的上一层节点之间建立边的关系,边的关系即该顶点的权值
大概的算法思想:两个集合+一个栈
一个集合用来存储已经搜索到的路径,剩下的路径就在另外一个集合中,
栈,不用多讲了,就是储存最后的结果然后将其输出
具体还需要什么就在编写过程中添加

   我觉得用《数据结构》这个课程中那个有向图的算法可以。但是我还没有试过。