P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles（洛谷）
程序员文章站
2024-01-07 19:55:28
...
原题传送门
思路：动态规划求最优解题，此题采用逆向解法比较容易。先定义一个变量和一个数组分别存放行数以及输入的各行的数，然后从数组的倒数第二行开始从下往上的每一行中的每个元素分别去选择一个最优解(从左下方和右下方中选择较大的一个)，然后累加到当前元素中，以此类推，最后输出最顶端的元素即可
代码参考
在这里插入代码片