有个思路，创建一个二维数组aux，储存当前位置的最大值，最后只需要返回整个二维数组的最大值。 路径就最后用DFS倒推出来。 例如题目的例子，创建的aux最终是这个样子 [ [ 1 ], [ 4, 3 ], [ 8, 10, 8 ], [ 15, 19, 18, 18 ]] 时间复杂度是O(1/2*n^2)，n是数组的长度，这里是4。
python
有个思路，创建一个二维数组
aux，储存当前位置的最大值，最后只需要返回整个二维数组的最大值。路径就最后用
DFS倒推出来。例如题目的例子，创建的
aux最终是这个样子时间复杂度是
O(1/2*n^2)，n是数组的长度，这里是4。