2020蓝桥杯省赛---java---B---8(数字三角形)
题目描述
时间限制: 1.0s 内存限制: 512.0MB 本题总分:20 分【问题描述】上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。 对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最 大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。此外,向左下走的次数与向右下走的次数相差不能超过 1。【输入格式】
输入的第一行包含一个整数 N (1 < N ≤ 100),表示三角形的行数。下面的 N 行给出数字三角形。数字三角形上的数都是 0 至 100 之间的整数。【输出格式】
输出一个整数,表示答案。【样例输入】
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5【样例输出】
27
思路分析
动态规划+贪心
代码实现
package TEST;import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[][] r = new int[n+1][n+1];for(int i=1; i<=n; ++i) {for (int j = 1; j <= i; ++j) {r[i][j] = sc.nextInt();r[i][j] += Math.max(r[i - 1][j - 1], r[i - 1][j]);}}System.out.println(n%2==1?r[n][n/2+1]:Math.max(r[n][n/2], r[n][n/2+1])); //分奇数和偶数}}
2020蓝桥杯省赛---java---B---8(数字三角形)相关推荐
- 2020蓝桥杯省赛Java B组一等奖
大家觉得写还可以,可以点赞.收藏.关注一下吧! 也可以到我的个人博客参观一下,估计近几年都会一直更新!和我做个朋友吧!https://motongxue.cn 文章目录 A 门牌制作 问题描述 答案提 ...
- 2020蓝桥杯国赛Java大学B组解题报告
文章目录 试题 A: 美丽的 2 试题 B: 扩散 试题 C: 阶乘约数 试题 D: 本质上升序列 试题 E: 玩具蛇 试题 F: 蓝肽子序列 试题 H: 画廊 试题 A: 美丽的 2 问题描述 小蓝 ...
- 2020年第十一届蓝桥杯 - 国赛 - Java研究生组 - F.循环小数
2020年第十一届蓝桥杯 - 国赛 - Java研究生组 - F.循环小数 在线评测 Ideas 对于一个纯循环小数,假设循环节为l,则小数为0.llll-,转换为分数就是 l / (10 ** n ...
- java迷宫类编程题_第十届蓝桥杯省赛java类B组 试题 E:迷宫 (动态规划之回溯法)...
问题描述 试题 E: 迷宫 [问题描述] 下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可 以通行的地方. 010000 000100 001001 110000 迷宫的入口为 ...
- 第十二届蓝桥杯省赛JAVA B组杨辉三角形个人题解
第十二届蓝桥杯省赛JAVA B组杨辉三角形个人题解(非满分) import java.util.Scanner; public class Main {public static void main( ...
- 2021第十二届蓝桥杯省赛JAVA B组 题目+答案(复现赛)
2021第十二届蓝桥杯省赛JAVA B组 题目+答案(复现赛) A:ASC B:卡片 C:直线 D:货物摆放 E:路径 Floyed Dijkstra F:时间显示 G:最少砝码 H:杨辉三角形 I: ...
- 第十二届蓝桥杯省赛 Java 大学 B 组—砝码称重—满分百分题解
第十二届蓝桥杯省赛 Java 大学 B 组-砝码称重-满分百分题解 一.解题思路 1.解法一( Java ) 解法思路:简单模拟 ☝ArrayList 遍历 + HashSet 存储(去重) 伪代码如 ...
- 2020蓝桥杯省赛B组C++(第二场)真题
心得体会 前面总结了很多历届的省赛真题,这次终于轮到自己上战场上体验真题啦~为此次蓝桥杯省赛也是准备了一两周时间,听说比较水,题不是很难,会暴力就能拿奖哈哈哈考完确实有点这样的感觉,但是能把五个填空题 ...
- 2020蓝桥杯省赛单片机2
尽量不用XBYTE[]写法 XBYE写法由于暂时不了解其内部工作原理,在国信长天2020版本的51板子上 P42 P44与按键相连.如果用XBYTE数码管显示虽然方便但如果在中断中有矩阵键盘写法的按键 ...
- 2015年第六届蓝桥杯 - 省赛 - Java大学B组 - A. 三角形面积
三角形面积 如[图1]所示.图中的所有小方格面积都是1. 那么,图中的三角形面积应该是多少呢? 请填写三角形的面积.不要填写任何多余内容或说明性文字. Ideas 这道题跟2018年第九届蓝桥杯 - ...
最新文章
- R语言可视化绘图基础知识详解
- 【嵌入式干货】利用二分法定位Flash存有数据(非FF)的地址
- 【遗传优化BP网络】基于自适应遗传算法的BP神经网络的股票预测MATLAB仿真
- 深入浅出计算机组成原理学习笔记:总线-计算机内部的高速公路(第42讲)
- 【Pygame小游戏】来了来了它来了——这款五子棋小游戏超A的,分享给你的小伙伴儿一起pk吧~
- python初学者代码示例_Selenium 快速入门笔记和代码示例(Python版)
- MVC教程第二篇:第一个页面
- 怎么用计算机连接电视,电视当电脑显示器怎么连接
- mysql load source_再说说LOAD和SOURCE
- 神将三国账号服务器上限,神将三国角色上限怎么办 等级和统御上限怎么算
- 关于#pragma warning 用法的研究
- 怎么用计算机算国际象棋,一台会判断的计算机:自学72小时就能成国际象棋大师...
- 以图搜图(基于 Milvus 和 VGG 实现以图搜图)
- 谷歌浏览器翻译插件方便阅读方法,收藏备用
- 阿里云搭建大数据平台(9):kafka安装部署和测试
- MRT退休后的HEG(HDF-EOS To GeoTIFF Conversion Tool )工具安装
- 洛达1562A空间音频固件(艾创立11月12月+豪锐11月)
- html autocomplete 多个参数切换
- 经典WinCC如何移植到TIA博途WinCC Professional?
- Metis从安装到使用全教程(Linux)
热门文章
- Redis和DB数据一致性解决方案
- K. Easy Sigma(类欧几里得)
- [蓝桥杯2016初赛]方格填数
- P1020 导弹拦截(n*log n时间的最长上升子序列思想)
- 2019牛客多校第一场
- cf246E. Blood Cousins Return
- 2020牛客国庆集训派对day4 	Arithmetic Progressions
- [2021-06-19] 提高组新手副本Ⅱ(联网,欧几里得,分解树,开关灯)
- 模板:BSGS(数论)
- P2597-[ZJOI2012]灾难【DAG支配树】