洛谷 P1216 數字三角形 簡單的遞推

Solution: 這道題的意思讓我們從三角形金字塔的最高點開始找到一條到最底端最短的路徑。看到這道題，可能很多人都會想從最高點開始用貪心，但是你會發現，用貪心找到的並不是最長的路徑。因爲貪心只能從現在的點向下取其左右相鄰點的最大值，而不能保證取到下一層的最大值，所以不能找到一條最長的路徑。 所以我們要使用遞推，從最底層向上遞推。 #include<iostream> #include<math.

>>阅读原文<<