ZSTU1362-数字三角形

2019/7/24 8:32:46 人评论 次浏览 分类:学习教程

原文链接:http://www.cnblogs.com/YogurtShen/archive/2012/08/29/2661823.html

http://acmpj.zstu.edu.cn/JudgeOnline/showproblem?problem_id=1362

经典DP教学专用。。。

#include<cstdio>
#include<cstring>
#include<algorithm>
#define MAXN 102
using namespace std;
int dp[MAXN][MAXN],a[MAXN][MAXN];
int main(void)
{
    int n,i,j;
    while(scanf("%d",&n),n)
    {
        memset(dp,0,sizeof(dp));
        for(i=1;i<=n;i++)
           for(j=1;j<=i;j++)
              scanf("%d",&a[i][j]);
        for(j=1;j<=n;j++) 
           dp[n][j]=a[n][j];
        for(i=n-1;i>=1;i--)
           for(j=1;j<=i;j++)
              dp[i][j]=a[i][j]+max(dp[i+1][j],dp[i+1][j+1]);
        printf("%d\n",dp[1][1]);
    }
    return 0;
}

转载于:https://www.cnblogs.com/YogurtShen/archive/2012/08/29/2661823.html

相关资讯

  • 那些我们不愿意承认的事

    很久没有见的老朋友,准确的说应该是很久没有见过的老师,一个比我大两岁的老师,我上初中的时候他从高中回来教我了一年。后来又回去上高中,我上高中的时候他上大学,现在我刚大学毕业他创办了公司。昨日一见依然如故,他还是热爱销售,而我却成了纯粹的技术人员。 看到他…

    2015/6/22 13:12:47

学习教程

共有访客发表了评论 网友评论

验证码: 看不清楚?

    立即查看