洛谷 P1216 数字三角形 简单的递推

Solution: 这道题的意思让我们从三角形金字塔的最高点开始找到一条到最底端最短的路径。看到这道题，可能很多人都会想从最高点开始用贪心，但是你会发现，用贪心找到的并不是最长的路径。因为贪心只能从现在的点向下取其左右相邻点的最大值，而不能保证取到下一层的最大值，所以不能找到一条最长的路径。 所以我们要使用递推，从最底层向上递推。 #include<iostream> #include<math.

>>阅读原文<<