题解 1311: 数字三角形

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

筛选

标志:
语言:

列表

动态规划题目

动态规划题目

摘要：解题思路:注意事项:参考代码:#include<bits/stdc++.h>using namespace std;const int N = 1e2 + 5;int dp[N][N],a[N][N]……
题解列表 2023年01月15日 评分：9.9
1311: 数字三角形

1311: 数字三角形

```cpp#includeusingnamespacestd;inta[100][100],n;intf(inti,intj){if(i==n)returna[i][j];returnmax(f(i+1,j),f(i+1,j+1))+a[i][j];}intmain(){inti,
题解列表 2023年05月03日 评分：9.9
dp和dfs两种解法（java）

dp和dfs两种解法（java）

参考代码:importjava.util.*;publicclassMain{staticintn;staticint[][]g=newint[26][26];staticint[][]dp=newint[26][26];staticint[]dx={1,
题解列表 2024年03月05日 评分：9.9
1311: 数字三角形 通过递归函数dfs来进行深度优先搜索

1311: 数字三角形 通过递归函数dfs来进行深度优先搜索

解题思路:代码中定义了一个二维数组dp来存储三角形的数值。然后，通过递归函数dfs来进行深度优先搜索。函数中的参数p1表示当前所在的行数，p2表示当前所在的列数，sum表示当前路径的和。在递归函数中，首先判断是否到达了三角形的最底部（即p1==n），如果是，则更新最大路径和Max。
题解列表 2024年04月08日 评分：9.9
数字三角形-动态规划

数字三角形-动态规划

解题思路：这题可以用动态规划找出状态转移方程，去从下往上遍历每一个元素，最后输出dp[1][1]即可；注意：这里dp[i][j]表示的是第i行第j列的元素往下走所有路径中最大的和代码为：```javaimportjava.util.*;publicclassMain{staticfinalintN=(
题解列表 2024年10月11日 评分：9.9