LeetCode 120.三角形最小路徑和

這道題目是給定一個三角形的數組，找到自頂向下的的一條路徑，使得路徑上的元素之和最小，首先我們來看一下這道題的題目： 首先我們拿到這個題目，我們會想到遞歸的方法，因爲我們每次向下只能選擇相鄰的元素，那麼我們遞歸的方程可以寫成： triangle(i,j){ triangle(i, j + 1); triangle(i + 1, j + 1) } 我們用這種遞歸的方法可以遍歷所有的路徑，我們可以將

>>阅读原文<<