从金字塔顶端到底部，寻找一条最长的路径

说实话，没看懂google翻译中文的原题....

题目地址：https://www.codewars.com/kata/551f23362ff852e2ab000037/javascript

参考：https://blog.csdn.net/qq_41882147/article/details/79679701

学习总结：动态规划算法：从底部开始，把倒数第二层每个元素，分别加上下一层的相邻元素（可以选的下一步）,，把最大的一个（最优的下一步）作为这层（倒数第二层）的新元素。

javascript版本

1.自己

function longestSlideDown (pyramid) {
  let res = pyramid.pop(); // 倒数第一层数组
  while(res.length > 1){
    let cur = pyramid.pop();  // 倒数第二层数组
    let temp = [];
    cur.forEach((item,index)=>{
      temp.push(item+Math.max(res[index],res[index+1]));
    });
    res = temp;
  }
  return res.pop();
}

2.他人

function longestSlideDown (pyramid) {
  return pyramid.reduceRight((last,current)=>current.map(
    (v,i)=>v+Math.max(last[i],last[i+1])
  ))[0];
}

3.他人

function longestSlideDown (pyramid) {
  for (var i = pyramid.length - 2; i > -1; i--) {  //倒数第二层
    for (var j = 0; j < pyramid[i].length; j++) {  // 倒数第二层下的数组
      pyramid[i][j] += Math.max(pyramid[i + 1][j], pyramid[i + 1][j + 1]);
    }
  }
  return pyramid[0][0];
}