擅长:python、mysql、java
<p>这是算法。我会让你想出一个编码的方法。在</p>
<p>从最下面的两行开始。在next to bottom行的每个元素上,通过将与next to bottom row的当前元素对应的底行的两个元素的最大值相加,计算出达到该元素时的总和。例如,给定上面的示例,倒数第二行的最左边的元素是63,如果您到达那个元素,您肯定会选择它右边的子元素62。所以可以用63+62=125替换下一行的63。对倒数第二行的每个元素执行相同的操作;将得到125、164、102、95、112、123、165、128、166、109、112、147、100、54。现在删除最下面的一行,在缩小的三角形上重复。在</p>
<p>还有一个自顶向下的算法,它与上面给出的算法是对偶的。我也会让你知道的。在</p>