洛谷 P1216 数字三角形

题目链接：数字三角形 思路 dp：金字塔顶的元素为起点，金字塔每行的最左侧数字只能从上一层的最左侧数字到达，如7 -> 3 -> 8 -> 2 -> 4，这些数字中的每一个（除起点7外）都只能从上一层的最左侧数字到达，递推公式为dp[i][1] = max(dp[i][1], num[i][1] +
posted @ 2024-06-16 13:24  薛定谔的AC  阅读(3)  评论(0)  编辑  收藏  举报