杭电2084 数塔 DP

最新推荐文章于 2022-04-16 14:48:19 发布

lhcxx1987

最新推荐文章于 2022-04-16 14:48:19 发布

阅读量512

点赞数

CC 4.0 BY-SA版权

分类专栏： Algorithm 文章标签： system ini

本文链接：https://blog.youkuaiyun.com/lhcxx1987/article/details/5960006

Algorithm 专栏收录该内容

22 篇文章

订阅专栏

本文分享了一位程序员在解决数组大小不足导致程序无法通过自动评判(AC)的经历。通过调整数组大小为intmax[102][102]，成功解决了问题。文章详细介绍了使用递归和动态规划的方法来寻找路径上最大数值之和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一开始不知道为什么一直没有AC，检查不出什么错误。后来发现时数组开小了，int max[102][102]就可以AC了 #include<iostream> #include<fstream> using namespace std; int amax[100][100]; int a[100][100]; int N; int maxSum(int i,int j) { if(i==N)return a[i][j]; if(amax[i+1][j]==-1) amax[i+1][j]=maxSum(i+1,j); if(amax[i+1][j+1]==-1) amax[i+1][j+1]=maxSum(i+1,j+1); if(amax[i+1][j]>amax[i+1][j+1]) return amax[i+1][j]+a[i][j]; else return amax[i+1][j+1]+a[i][j]; } int main() { fstream cin("d://1.txt"); memset(amax,-1,sizeof(amax)); // memset(a,0,sizeof(a)); int n; cin>>n; for(int i=0;i<n;i++) { cin>>N; for(int j=1;j<=N;j++) for(int k =1;k<=j;k++) cin>>a[j][k]; cout<<maxSum(1,1)<<endl; memset(amax,-1,sizeof(amax)); } system("pause"); return 0; }