HDU 2084 数塔(DP)

原创 2013年12月05日 16:27:20

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2084

#include<stdio.h>
#include<string.h>
#include<iostream>
using namespace std;
int map[102][102];
int main()
{
    int i,j,N;
    int T;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&N);
        memset(map,0,sizeof(map));
        for(i=1;i<=N;i++)
            for(j=1;j<=i;j++)
                scanf("%d",&map[i][j]);
        for(i=1;i<=N;i++)
        {
            for(j=1;j<=i;j++)
            map[i][j]=max(map[i-1][j]+map[i][j],map[i-1][j-1]+map[i][j]);
        }
        int max=-1;
        for(i=1;i<=N;i++)
        {
            if(max<map[N][i])
            max=map[N][i];
        }
        printf("%d\n",max);
    }
    return 0;
}



hdu 2084 dp入门数塔问题

http://acm.hdu.edu.cn/showproblem.php?pid=2084 转移方程: dp[i+1][j] = max(dp[i][j-1]+a[i][j],dp[i][j...
  • liujc_
  • liujc_
  • 2015年04月27日 13:33
  • 314

HDU2084 数塔 DP动态规划经典

有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 真的是非常经典的一道DP题,刚开始学的时候就是拿这一道来讲的。还有一点是记...

HDU - 2084 数塔(dp入门)

数塔 Description 在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:  有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经...

hdu 2084 数塔(dp)

数塔 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submi...

Hdu 2084 数塔 简单DP

数塔 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submi...

(hdu2084)数塔(DP)

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submissio...

[ACM] hdu 2084 数塔 (简单DP)

Problem Description 在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字...

hdu2084 数塔【简单DP】

数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission...

hdu2084 数塔 (DP)

数塔 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submi...

HDU 2084 数塔 (DP递推)

数塔 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submiss...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:HDU 2084 数塔(DP)
举报原因:
原因补充:

(最多只允许输入30个字)