参考:https://blog.csdn.net/qq_41882147/article/details/79679701
const arr=[[3],
[7, 4],
[2, 4, 6],
[8, 5, 9, 3]];
// 从下往上,取下一排较大的一个数相加,把这两个数字的和拿去取代原本的数
const getPath=(arr)=>{
const len=arr.length;
for(var i=len-2;i>=0;i--){
const thisLine=arr[i];
const nextLine=arr[i+1];
thisLine.forEach((num,index)=>{
arr[i][index]=num+Math.max(nextLine[index],nextLine[index+1]);
})
};
return arr[0][0];
}
getPath(arr);