题解 1311: 数字三角形

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

筛选

数字三角形(DP)

摘要:解题思路:注意事项:参考代码:#include<bits/stdc++.h>usingnamespacestd;//定义常量N,用于限制三角……

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

解题思路:代码中定义了一个二维数组dp来存储三角形的数值。然后,通过递归函数dfs来进行深度优先搜索。函数中的参数p1表示当前所在的行数,p2表示当前所在的列数,sum表示当前路径的和。在递归函数中,首先判断是否到达了三角形的最底部(即p1==n),如果是,则更新最大路径和Max。

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,

数字三角形

摘要:解题思路:DFS注意事项:参考代码:#include <bits/stdc++.h>using namespace std;int n,a[30][30],ans = -1;void dfs(int ……

P1044 (C++代码)

摘要:解题思路:注意事项:参考代码:#include<stdio.h> int main(){     int n;     scanf("%d",&n);     int m[n][n];   ……

P1044 (C++代码)

摘要:解题思路:动态规划注意事项:参考代码:#include<iostream> #include<algorithm> using namespace std; int a[100][100]; ……