题解 1311: 数字三角形

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

标志:

语言:

摘要：解题思路:动态规划注意事项:参考代码:#include<iostream>#include<algorithm>using namespace&nbs……

题解列表 2017年11月12日 0 点赞 0 评论 686 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:#include<stdio.h>int main(){    in……

题解列表 2018年02月23日 9 点赞 0 评论 811 浏览评分：0.0

摘要：#数字三角形模型原题##动态规划1.二维状态表示，f[i][j]表示走到（i，j）（包括）时的最大路径权值。2.状态转移可由f[i-1][j-1]和f[i][j-1]得到。######代码```#in……

题解列表 2023年02月08日 0 点赞 0 评论 139 浏览评分：0.0

摘要：解题思路:注意事项:参考代码:#include<stdio.h>inta[26][26];ints[26];intmain(){inti,j,n;scanf("%d",……

题解列表 2018年02月13日 0 点赞 0 评论 1030 浏览评分：6.0

摘要：解题思路:很容易想到的是递归，遍历所有的路径，然后找出最大值，但是，可惜的是超时从倒数第二行倒着看，会发现一个规律举例：15689107432先看倒数第二行8=max(7,4)+89=max(4,3)……

题解列表 2021年10月12日 0 点赞 0 评论 286 浏览评分：8.7

摘要：解题思路：这题可以用动态规划找出状态转移方程，去从下往上遍历每一个元素，最后输出dp[1][1]即可；注意：这里dp[i][j]表示的是第i行第j列的元素往下走所有路径中最大的和代码为：```java……

题解列表 2024年10月11日 0 点赞 0 评论 52 浏览评分：9.9

摘要：解题思路:直接把所有路径全跑一遍，把每条路径的最终值与max进行比较，谁大谁是新max。     &n……

题解列表 2021年10月12日 0 点赞 0 评论 388 浏览评分：9.9

摘要：解题思路:动态规划参考代码:N = int(input())dp = []for i in&……

题解列表 2022年12月03日 0 点赞 0 评论 165 浏览评分：9.9

摘要：```cpp#includeusingnamespacestd;inta[100][100],n;intf(inti,intj){if(i==n)returna[i][j];returnmax(f(i……

题解列表 2023年05月03日 0 点赞 0 评论 164 浏览评分：9.9

摘要：解题思路:代码中定义了一个二维数组dp来存储三角形的数值。然后，通过递归函数dfs来进行深度优先搜索。函数中的参数p1表示当前所在的行数，p2表示当前所在的列数，sum表示当前路径的和。在递归函数中，……

题解列表 2024年04月08日 0 点赞 0 评论 160 浏览评分：9.9