(蓝桥杯)数字三角形。。(最简单的dp题)
(图3.1-1)示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路
径,使该路径所经过的数字的总和最大。
●每一步可沿左斜线向下或右斜线向下走;
●1<三角形行数≤100;
●三角形中的数字为整数0,1,…99;
.
(图3.1-1)
接下来描述整个三角形
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
这道题是最简单的dp(动态规划)..
如果还没了解dp,建议你去学习一下,以下就是一道练习入门题。。
#include"cstdio"
#include"cstdlib"
#include"cstring"
#include"algorithm"
#include"iostream"
using namespace std;
const int N=105;
int data[N][N];
int ans=0;
int main()
{int n;scanf("%d",&n);memset(data,0,sizeof(data)); //初始化为0 for(int i=1;i<=n;i++)for(int j=1;j<=i;j++)cin>>data[i][j];for(int i=1;i<=n;i++)for(int j=1;j<=i;j++){data[i][j]+=max(data[i-1][j],data[i-1][j-1]); //动态转移方程 if(data[i][j]>ans)ans=data[i][j];}cout<<ans<<endl;return 0;
}
(蓝桥杯)数字三角形。。(最简单的dp题)相关推荐
- 蓝桥杯 数字三角形
蓝桥杯 数字三角形 问题描述 (图3.1-1)示出了一个数字三角形. 请编一个程序计算从顶至底的某处的一条路 径,使该路径所经过的数字的总和最大. ●每一步可沿左斜线向下或右斜线向下走: ●1< ...
- 第十一届蓝桥杯 ——数字三角形
题目描述 上图给出了一个数字三角形. 从三角形的顶部到底部有很多条不同的路径. 对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和. 路径上的每一步只能从一个数走到下一层和它最 ...
- 蓝桥杯———数字三角形(JAVA)
题目: 上图给出了一个数字三角形.从三角形的顶部到底部有很多条不同的路径.对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和. 路径上的每一步只能从一个数走到下一层和它最近的左 ...
- 蓝桥杯-数字三角形 (java)
算法训练 数字三角形 时间限制:1.0s 内存限制:256.0MB问题描述(图3.1-1)示出了一个数字三角形. 请编一个程序计算从顶至底的某处的一条路径,使该路径所经过的数字的总和最大.●每一步可沿 ...
- 蓝桥杯数字三角形java,蓝桥杯数字三角形(java)
题目要求: 问题描述 (图3.1-1)示出了一个数字三角形. 请编一个程序计算从顶至底的某处的一条路 径,使该路径所经过的数字的总和最大. ●每一步可沿左斜线向下或右斜线向下走: ●1<三角形行 ...
- 每日一道算法题 拿金币(蓝桥杯练习系统)简单的dp算法
资源限制 内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s 问题描述 有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就 ...
- 蓝桥杯 数字三角形 贪心+动态规划
参考代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; int data[105][105];in ...
- 2020年第11届蓝桥杯省赛Python组(真题+解析+代码):数字三角形
大家好,我是爱分享的小蓝,欢迎交流指正~ 1 真题 输入 5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 输出 27 2 解析 难度系数:⭐⭐ 考察题型:动态规划 涉及知识点:模块 ...
- 蓝桥杯历届试题 地宫取宝 dp or 记忆化搜索
问题描述 X 国王有一个地宫宝库.是 n x m 个格子的矩阵.每个格子放一件宝贝.每个宝贝贴着价值标签. 地宫的入口在左上角,出口在右下角. 小明被带到地宫的入口,国王要求他只能向右或向下行走. 走 ...
- 蓝桥杯国赛 对局匹配(DP)
蓝桥杯国赛 对局匹配(DP) 题目描述 小明喜欢在一个围棋网站上找别人在线对弈.这个网站上所有注册用户都有一个积分,代表他的围棋水平. 小明发现网站的自动对局系统在匹配对手时,只会将积分差恰好是 K ...
最新文章
- (干货)微信小程序转发好友
- FPGA之道(13)FPGA芯片的应用模式
- java根据日期判断星座_根据日期计算星座
- Kafka解惑之Old Producer(2)——Sync Analysis
- 黑马-程序员C#泛型简介
- html编写edm时要注意的事
- git 怎么拉去分支代码_Git使用技巧1——代码写错分支了怎么办?
- sqlmap源码阅读系列检查是否满足依赖
- ASp.net常用服务
- python要学多久可以找到工作-自学Python的高效方法,学Python多久能找到工作?
- ZOJ 3993 2017CCPC秦皇岛 M:Safest Buildings
- ajax的结果处理,jQuery ajax返回数据的后续处理
- BABOK - 需求分析(Requirements Analysis)概述
- filebeat配置文件
- hsqldb mysql 语法_hsqldb快速入门
- 微软Win10彻底封杀exFAT/FAT32磁盘,格式化只剩NTFS/REFS
- 用VC++6.0制作简易浏览器
- android开发-指纹识别
- Win7系统文件上添加Sublime Text 3的打开方式
- Linux_网络_数据链路层协议 MAC帧/ARP协议 (以太网通信原理,MAC地址与IP地址的区分,MTU对IP/TCP/IP的影响,ARP协议及其通信过程)
热门文章
- 拿下Facebook黑客杯四冠王!与Jeff Dean相提并论...ACM竞赛之神的传奇前半生
- 好消息!!!XMind出视频教程了
- 当你觉得一个人孤独的时候
- 二维灰度地形图山脊线自动提取方法整理(PPA)
- 使用Xposed去除微博国际版的启动广告
- [生存志] 第37节 幽王烽火戏诸侯
- flutter 获取wifi名称以及Android10获取不到wifi名称<unknown ssid>
- oracle缓冲区闩锁类型,等待缓冲区闩锁时出现超时 -- 类型 4
- 停车场管理系统(一)
- Matlab入门基础 note1——赋值与小数