2016SDAU课程练习三1006

原创 2016年05月31日 08:30:23
1.题目编号:1006
2.简单题意:DP算法,数塔问题
3.解题思路形成:采用动态规划自底向上计算,如果我们要知道所走之和最大,那么最后一步肯定是走最后一排数其中一个,向上退,
4.感想:递推,,,喜欢公式,,然后直接输出1

5.AC代码:

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;


int a[105][105],dp[105][105];


int main()
{
    int t,n,i,j;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        memset(dp,0,sizeof(dp));
        for(i = 1;i<=n;i++)
        {
            for(j = 1;j<=i;j++)
            scanf("%d",&a[i][j]);
        }
        for(i = n;i>=1;i--)
        {
            for(j = 1;j<=i;j++)
            {
                dp[i][j] = max(dp[i+1][j],dp[i+1][j+1])+a[i][j];
            }
        }
        printf("%d\n",dp[1][1]);
    }


    return 0;
}

python核心编程第三版课后习题一

自学的python,水平有限,欢迎评论指正。 1-1: 识别出以下字符串 import re patt='^(bat|bit|but|hat|hit|hut)' data='bat' re.mat...
  • android_zhujinwei
  • android_zhujinwei
  • 2017年01月04日 14:43
  • 2202

超经典SQL练习题,做完这些你的SQL就过关了

SQL 联系题 使用方法:我用的数据库是 Ms SQL Server 2008 ,练习时应当自己建数据,自己先思考,切勿急躁翻答案!否则效果减半,做完这些,恭喜你,你的 SQL 就算过关了。...
  • flycat296
  • flycat296
  • 2017年03月19日 10:19
  • 3819

C++ Primer Plus第六版 第十三章 编程练习答案

今天下午体测 GGGGGGGGGGGG //第一题 //main.cpp #include "cd.h" void Bravo(const Cd &disk); int main() { C...
  • zhaoshu01234
  • zhaoshu01234
  • 2015年11月21日 11:55
  • 1537

2016sdau课程练习专题三 1011

1.题目编号 1011 2.简单题意 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还...
  • zhangzaizhi
  • zhangzaizhi
  • 2016年07月08日 22:19
  • 193

2016sdau课程练习专题三 1008

1.题目编号 1008 2.简单题意 穿过幽谷意味着离大魔王lemon已经无限接近了!可谁能想到,yifenfei在斩杀了一些虾兵蟹将后,却再次面临命运大迷宫的考验,这是魔王lemon设下的又一个机关...
  • zhangzaizhi
  • zhangzaizhi
  • 2016年05月28日 11:57
  • 149

2016sdau课程练习专题三 1010

1.题目编号 1010 2.简单题意 3.解题思路 4.感想 5.代码 #include #include using namespace std;   typedef struct n1...
  • zhangzaizhi
  • zhangzaizhi
  • 2016年07月09日 12:01
  • 143

2016sdau课程练习专题三 1005

1.题目编号 1005 2.简单题意 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任...
  • zhangzaizhi
  • zhangzaizhi
  • 2016年07月09日 12:33
  • 107

2016SDAU课程练习一1000

简单题意: 有400个房间:,需要从一间房间搬桌子到另一间房间,而走廊只有一张桌子的宽度。 搬一次需要10分钟。输入 几 组数据,房间编号 m 到 n ,求最少需要多少分钟。样例: Samp...
  • qq_34277475
  • qq_34277475
  • 2016年03月15日 18:49
  • 71

2016SDAU课程练习一1004 E

Problem E Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total S...
  • john_nine
  • john_nine
  • 2016年03月14日 22:03
  • 179

2016SDAU课程练习一1001

Problem B  Problem Description There is a pile of n wooden sticks. The length and weight of each...
  • qq_34264704
  • qq_34264704
  • 2016年03月21日 19:36
  • 103
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:2016SDAU课程练习三1006
举报原因:
原因补充:

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