hdu 2084 数塔

最新推荐文章于 2022-02-25 19:38:17 发布

PursuitOfExcellence

最新推荐文章于 2022-02-25 19:38:17 发布

阅读量330

点赞数

分类专栏：动态规划文章标签： c

本文链接：https://blog.csdn.net/PursuitOfExcellence/article/details/6331900

版权

动态规划专栏收录该内容

11 篇文章 0 订阅

订阅专栏

DP方程：map[i][j]=map[i][j]+max(map[i+1][j],map[i+1][j+1]);

#include<iostream> #include<stdio.h> #include<string.h> #include<string> using namespace std; int C,N; int map[105][105]; void DP() { for(int i=N-1;i>=1;--i) for(int j=1;j<=i;++j) map[i][j]+=max(map[i+1][j],map[i+1][j+1]); } int main() { scanf("%d",&C); while(C--) { scanf("%d",&N); memset(map,0,sizeof(map)); //录入数据 for(int i=1;i<=N;++i) for(int j=1;j<=i;++j) scanf("%d",&map[i][j]); DP(); printf("%d/n",map[1][1]); } return 0; }