算法训练 数字三角形
径,使该路径所经过的数字的总和最大。
●每一步可沿左斜线向下或右斜线向下走;
●1<三角形行数≤100;
●三角形中的数字为整数0,1,…99;
.
(图3.1-1)
接下来描述整个三角形
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
import java.util.Scanner;public class Main {/** 动态规划数塔问题*/public static void main(String[] args) {Scanner in = new Scanner(System.in);int n = in.nextInt();int[][] a=new int[n][n];for(int i=0;i<n;i++){for(int j=0;j<=i;j++){a[i][j]=in.nextInt();}}for(int i=0;i<n-1;i++){a[i+1][0]+=a[i][0];}for(int i=1;i<n;i++){for(int j=1;j<=i;j++){a[i][j]+=Math.max(a[i-1][j-1], a[i-1][j]);}}int max=a[n-1][0];for(int i=1;i<n;i++){if(max<a[n-1][i])max=a[n-1][i];}System.out.println(max);}
}
算法训练 数字三角形相关推荐
- java 蓝桥杯算法训练 数字三角形(题解)
试题 算法训练 数字三角形 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 (图3.1-1)示出了一个数字三角形. 请编一个程序计算从顶至底的某处的一条路 径,使该路径所经过的数字的 ...
- 蓝桥杯——算法训练——数字三角形
蓝桥杯--算法训练--数字三角形 这道题不难,但是比较典型,可以作为动态规划(dp)的入门篇,属于线性dp(LIS,LCS和数字三角形都是此类题型). ------------------------ ...
- Java实现 蓝桥杯 算法训练 数字三角形
算法训练 数字三角形 时间限制:1.0s 内存限制:256.0MB 问题描述 (图3.1-1)示出了一个数字三角形. 请编一个程序计算从顶至底的某处的一条路 径,使该路径所经过的数字的总和最大. ●每 ...
- 【蓝桥杯】 算法训练 数字三角形
历届试题 数字三角形 问题描述 在下面的数字三角形中寻找一条从顶部到底边的路径,使得路径上所经过的数字之和最大.路径上的每一步都只能往左下或 右下走.只需要求出这个最大和即可,不必给出具体路径. 三角 ...
- 蓝桥杯 算法训练 数字三角形(最简单的DP)
传送门 题目描述 如下图示出了一个数字三角形. 请编一个程序计算从顶至底的某处的一条路径,使该路径所经过的数字的总和最大. ●每一步可沿左斜线向下或右斜线向下走: ●1<三角形行数≤100: ● ...
- 蓝桥杯 ALGO-124 算法训练 数字三角形
问题描述 (图3.1-1)示出了一个数字三角形. 请编一个程序计算从顶至底的某处的一条路 径,使该路径所经过的数字的总和最大. ●每一步可沿左斜线向下或右斜线向下走: ●1<三角形行数≤100: ...
- 蓝桥杯算法训练 数字游戏 组合数和暴力两种解法
试题 算法训练 数字游戏 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个1-N的排列a[i],每次将相邻两个数相加,得到新序列,再对新序列重复这样的操作,显然每次得到的序列 ...
- Java实现 蓝桥杯 算法训练 数字游戏
试题 算法训练 数字游戏 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个1-N的排列a[i],每次将相邻两个数相加,得到新序列,再对新序列重复这样的操作,显然每次得到的序列 ...
- 蓝桥杯 算法训练 数字游戏
算法训练 数字游戏 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 给定一个1-N的排列a[i],每次将相邻两个数相加,得到新序列,再对新序列重复这样的操作,显然每次得到的序列都比上 ...
最新文章
- 《C# WinForM 实践开发教程》案例×××(2)
- oracle好难装,安装oracle 10g 的艰难之旅
- Linux内核 TCP/IP、Socket参数调优
- c# 关于DataTable
- 【工具使用系列】关于MATLAB 模型预测控制工具箱, 你需要知道的事
- (c语言)将一个数组逆序输出
- 《代码整洁之道》—第1章1.1节要有代码
- 【待完善】MongoDB - 使用索引
- php自动提交百度收录,wordpress站点如何自动提交百度收录
- LNMP源码安装教程
- 直播软件开发,直播软件源码+三级分销模式的搭建
- 非对称加密技术中,iFace人脸密钥技术排名第三
- 4246 奶牛的身高
- win10桌面频繁刷新
- vscode能写winform窗体吗_vs code 写C#心得
- 光场相机重聚焦原理②——Lytro Illum记录光场
- 联想拯救者pro装华为鸿蒙OS,网友Mate 40 Pro+升级鸿蒙2.0:谷歌服务照样能用
- 【STC头文件】STC8系列之STC8G头文件寄存器注释
- matlab信号的能量谱代码,信号的频谱 频谱密度 功率谱密度 能量谱密度
- android 播放器集成,手机影音第十二天,集成vitamio万能播放器