题目 1311: 数字三角形

题目描述:

示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径,使该路径所经过的数字的总和最大。  每一步可沿左斜线向下或右斜线向下走;  1< 三角形行数< 25;  三角形中的数字为整数< 1000;

代码:

java 复制代码
package lanqiao;

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[][] arr = new int[n][n];
        for(int i = 0;i < n;i ++)
        {
            for(int j = 0;j <= i;j ++)
            {
                arr[i][j] = sc.nextInt();
            }
        }

        for(int i = n - 2;i >= 0;i --)
        {
            for(int j = 0;j <= i;j ++)
            {
                arr[i][j] += Math.max(arr[i + 1][j],arr[i + 1][j + 1]);
            }
        }

        System.out.println(arr[0][0]);
    }
}
相关推荐
万邦科技Lafite2 小时前
京东按图搜索京东商品(拍立淘) API (.jd.item_search_img)快速抓取数据
开发语言·前端·数据库·python·电商开放平台·京东开放平台
Giser探索家2 小时前
无人机桥梁巡检:以“空天地”智慧之力守护交通生命线
大数据·人工智能·算法·安全·架构·无人机
默 语3 小时前
MySQL中的数据去重,该用DISTINCT还是GROUP BY?
java·数据库·mysql·distinct·group by·1024程序员节·数据去重
Never_Satisfied4 小时前
在JavaScript / Node.js / 抖音小游戏中,使用tt.request通信
开发语言·javascript·node.js
爱吃小胖橘4 小时前
Unity资源加载模块全解析
开发语言·unity·c#·游戏引擎
oDeviloo4 小时前
新版IntelliJ IDEA个性化设置兼容老版习惯
java·ide·intellij-idea
一只小透明啊啊啊啊4 小时前
Java Web 开发的核心组件:Servlet, JSP,Filter,Listener
java·前端·servlet
budingxiaomoli5 小时前
算法--滑动窗口(二)
算法
ID_180079054735 小时前
淘宝实时拍立淘按图搜索数据|商品详情|数据分析提取教程
算法·数据分析·图搜索算法
l1t5 小时前
Lua与LuaJIT的安装与使用
算法·junit·单元测试·lua·luajit