Question

麻烦继续帮我把C程序的注释写下，有空否

最好说下用什么算法实现的
http://zhidao.baidu.com/question/447318445.html?quesup2
这个链接是我发的问题 麻烦一起看看谢谢

Answer 1

这个程序用来计算一个三角形阵列
1 a
1 3 b c
4 2 1 d e f
从底边到达顶点所经过的所有节点的数字之和最大值。
一条一条注释实在没有意思，所以此处给出那个函数Sum的意思举例如下：
一个三角形阵列：
a
b c
d e f
如果节点b的两个子节点中d>e,那么把小顶点b改写为 b+d ，否则把b改写为 b+e
同理，如果c的两个子节点中e>f,那么把小顶点c改写为 c+e ，否则把c改写为 c+f
继续上述步骤，对于a来说，它的两个子节点分别为b+d（或者b+e）和c+e（或者e+f）
，如果a的两个子节点中左子结点大于右子节点，那么把a改写为a+b+d（或者a+b+e）
否则 把a改写为a+c+e（或者a+c+f）
这样最终a的结果将是一下四个式子中最大的那一个，也就是二叉树的最优路径。
a+b+d
a+b+e
a+c+e
a+c+f
这就是函数执行的功能，而主函数只不过调用了Sum罢了。
我相信你能看这个级别的代码，应该基本语法都理解。