- 博客(2)
- 收藏
- 关注
RSS订阅原创 蓝桥杯刷题详解2——数字三角形（动态规划dp）
2、思路其实很简单，首先是分析题目的要求，我们可以使用一个整型二维数组array[][]对数组进行输入存储，然后通过二维数组dp[][]计算最大距离。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。3、因为是从0开始进行计数，所以我们的题目需要的终点数据坐标就是n-1,m-1（n是行数，m是列数）输入的第一行包含一个整数 n (1≤n≤100) (1≤n≤100)，表示三角形的行数。偶数行得出的最大值位于坐标（n-1,n/2）和（n-1，n/2 -1）中的最大值。
2023-07-17 20:36:04
195
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人