//记忆化搜索 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> using namespace std; int T , n , A[100][100],d[100][100],vis[100][100]; int dp(int i,int j){ if(vis[i][j]) return d[i][j]; vis[i][j]=1; d[i][j]=A[i][j]; if(i<n) d[i][j]+=max(dp(i+1,j),dp(i+1,j+1)); return d[i][j]; } int main(void){ cin >> T; while(T--){ memset(vis,0,sizeof(vis)); memset(d,0,sizeof(d)); cin >> n; for(int i=1;i<=n;i++) for(int j=1;j<=i;j++) cin >> A[i][j]; cout << dp(1,1)<< endl; } return 0; }
解题思路:
注意事项:
参考代码:
0.0分
6 人评分
C语言训练-大、小写问题 (C语言代码)浏览:2349 |
C语言训练-求函数值 (C语言代码)浏览:931 |
字符串对比 (C语言代码)浏览:1397 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:538 |
wu-理财计划 (C++代码)浏览:827 |
WU-陶陶摘苹果2 (C++代码)浏览:967 |
WU-判定字符位置 (C++代码)浏览:1395 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:695 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:1138 |
1051(奇了怪了)浏览:645 |