给定一个数字三角形,从顶部到底部的一条路径,每一步只能走到相邻的下方节点。求所有路径中数字总和的最大值。
2
3 4
6 5 7
4 1 8 3
例如:最大路径为 8 → 7 → 4 → 2,总和是 21。
8 → 7 → 4 → 2
21
4 2 3 4 6 5 7 4 1 8 3