zoukankan      html  css  js  c++  java
  • [TYVJ] P1044 数字三角形

    数字三角形

    背景 Background
    09年 USACO 11月月赛  铜牌第一道
     
    描述 Description
    示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路
    径,使该路径所经过的数字的总和最大。
      每一步可沿左斜线向下或右斜线向下走;
      1<三角形行数<25;
      三角形中的数字为整数<1000;
     
    输入格式 InputFormat
    第一行为N,表示有N行
    后面N行表示三角形每条路的路径权
     
    输出格式 OutputFormat
    路径所经过的数字的总和最大的答案
     
    样例输入 SampleInput [复制数据]

    5
    7
    3 8
    8 1 0
    2 7 4 4
    4 5 2 6 5

    样例输出 SampleOutput [复制数据]

    30

    数据范围和注释 Hint
    搜索80分,记忆化搜索AC
     
    题解:简单的动态规划
     
    代码:
     1 #include<stdio.h>
     2 int 
     3 max(int a,int b)
     4 { 
     5     if (a>b) return(a);
     6     else return(b);
     7 }
     8 
     9 int 
    10 main(void)
    11 {
    12     int i,j,n,x,a[50][50];
    13     
    14     scanf("%d
    ",&n);
    15     for (i=1;i<=n;i++)
    16         for (j=1;j<=i;j++)
    17         {
    18             scanf("%d",&a[i][j]);
    19             a[i][j]+=max(a[i-1][j-1],a[i-1][j]);
    20         }
    21     x=-351111;
    22     for (i=1;i<=n;i++)
    23     x=max(x,a[n][i]);
    24     
    25     printf("%d
    ",x);
    26     return 0;
    27 }
  • 相关阅读:
    走势图通用写法
    配置文件通配符的问题
    jvm排查工具
    有趣的linux命令
    jQuery框架
    jQuery常见案例
    页面布局之--Font Awesome+导航
    页面布局之--导航栏功能
    页面布局之--内容区域的左右分居
    Dom,查找标签和操作标签
  • 原文地址:https://www.cnblogs.com/sxiszero/p/3593203.html
Copyright © 2011-2022 走看看