LeetCode 120——三角形最小路徑和

1. 題目 2. 解答 詳細解答方案可參考北京大學 MOOC 程序設計與算法（二）算法基礎之動態規劃部分。 從三角形倒數第二行開始，某一位置只能從左下方或者右下方移動而來，因此，我們只需要求出這兩者的較小值然後再加上當前元素，即可得出從某一位置到最下邊的最小路徑和。以此類推，我們就可以求出最上邊元素的最小路徑和。過程如下所示： 2 3 4 6 5 7 4 1 8 3 第三行到最下邊的最小元素和 7

>>阅读原文<<