zoukankan      html  css  js  c++  java
  • [USACO1.5]数字金字塔 Number Triangles

    题意

    从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。


    分析

    从最低层开始走。


    var
    n,i,j:longint;
    f,a:array[0..2000,0..2000]of longint;


    function work(x,y:longint):longint;
    begin
        if x>y then exit(x) else exit(y);
    end;


    begin
        readln(n);
        for i:=1 to n do
        begin
            for j:=1 to i do
            read(a[i,j]);
            readln;
        end;
        for i:=n downto 1 do
        for j:=1 to i do
        f[i,j]:=a[i,j]+work(f[i+1,j],f[i+1,j+1]);
        write(f[1,1]);
    end.

  • 相关阅读:
    jQuery基础一
    JavaScript基础三
    JavaScript基础二
    JavaScript基础一
    POJ
    UVA
    HDU
    Gym
    POJ
    HDU
  • 原文地址:https://www.cnblogs.com/YYC-0304/p/9500202.html
Copyright © 2011-2022 走看看