解题思路:
代码中定义了一个二维数组dp来存储三角形的数值。然后,通过递归函数dfs来进行深度优先搜索。函数中的参数p1表示当前所在的行数,p2表示当前所在的列数,sum表示当前路径的和。
在递归函数中,首先判断是否到达了三角形的最底部(即p1==n),如果是,则更新最大路径和Max。然后,根据题目要求,分别向右斜方向和左斜方向进行递归调用,并更新路径和。
最后,在主函数中,首先读入三角形的数值,并调用dfs函数进行求解。最终输出最大路径和Max。
注意事项:
参考代码:
#include<bits/stdc++.h>//万能头 using namespace std; const int N=1002; int dp[N][N]={0}; int Max=0;//最大路径和Max int n; void dfs(int p1,int p2,int sum){ if(p1==n){//到达了三角形的最底部(即p1==n),更新最大路径和Max if(Max<sum){ Max=sum; } return ; } //右斜 dfs(p1+1,p2+1,sum+dp[p1+1][p2+1]); //左斜 dfs(p1+1,p2,sum+dp[p1+1][p2]); } int main() { cin>>n; int i,j; for(i=1;i<=n;i++){ for(j=1;j<=i;j++){ cin>>dp[i][j]; } } dfs(1,1,dp[1][1]); cout<<Max; }
0.0分
1 人评分
C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 (C语言代码) 如果a<0,那就不是这个代码了,哈哈哈哈浏览:1229 |
弟弟的作业 (C++代码)浏览:1304 |
十->二进制转换 (C语言代码)浏览:1291 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:475 |
WU-整除问题 (C++代码)浏览:612 |
DNA (C语言描述,数据结构)浏览:855 |
剪刀石头布 (C语言代码)浏览:752 |
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:549 |
【明明的随机数】 (C语言代码)浏览:787 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:633 |