头歌:第2关:数字三角形
有一个数字三角形,从三角形的顶部到底部有很多条不同的路径,路径上的每一步只能从一个数走到下一层上和它。请你在这个函数中补充代码,计算并输出这个数字三角形的最佳路径和,占一行。至此程序结构已经大致完成,请你补全代码,完成本关任务。数字三角形每一层的值,是从。本关任务:计算数字三角形的最佳路径和。可以得到一个和,和最大的路径称为。的结果,在之后的计算中直接使用。请找出最佳路径上的数字之和。的存放在每一层对应的数组中的。对于每条路径,把路径上面的数。通过观察代码可以得出,计算。层的每个节点的值应该选择与。
复制链接