java数字三角形牛客
时间: 2023-11-18 19:56:46 浏览: 127
仿牛客博客项目源码(有部分功能没有实现) https://gitee.com/xudahu/community
这是一道牛客网编程初学者入门训练题目,题目要求输出一个数字三角形,并求出经过三角形到达最底一层的最短路径。这个问题可以用两层循环来实现,外层循环控制行数,内层循环控制每行输出的数字。在内层循环中,我们可以使用公式a[i][j] = a[i-1][j] + a[i-1][j-1]来计算每个数字的值。这个公式表示当前位置的值等于上一行同列和上一行前一列的值之和。最后,我们可以使用动态规划算法来求解经过三角形到达最底一层的最短路径。具体实现可以参考引用中的代码。
阅读全文