//记忆化搜索 #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语言程序设计教程(第三版)课后习题1.5 (C++代码)浏览:1051 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:551 |
简单的a+b (C语言代码)浏览:534 |
杨辉三角 (C语言代码)浏览:466 |
C语言程序设计教程(第三版)课后习题10.3 (C语言代码)浏览:507 |
输出九九乘法表 (C语言代码)浏览:1015 |
C语言程序设计教程(第三版)课后习题10.7 (用指针求解)浏览:1358 |
找出最长的字符串来 (C语言代码)浏览:1621 |
C语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:618 |
C二级辅导-公约公倍 (C语言代码)浏览:646 |