51Nod 1002 数字三角形 Label:水水水 非学习区警告
第1行:N,N为数塔的高度。(2 <= N <= 500) 第2 - N + 1行:每行包括1层数塔的数字,第2行1个数,第3行2个数......第k+1行k个数。数与数之间用空格分隔(0 <= A[i] <= 10^5) 。
输出最大值
4 5 8 4 3 6 9 7 2 9 5
28
代码
1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 #include<cstdio> 5 #define ll long long 6 using namespace std; 7 ll ans,N,a[1005][1005]; 8 int main(){ 9 // freopen("01.in","r",stdin); 10 11 scanf("%d",&N); 12 for(ll i=1;i<=N;i++){ 13 for(ll j=1;j<=i;j++){ 14 scanf("%lld",&a[i][j]); 15 } 16 } 17 18 for(ll i=N;i>=1;i--){ 19 for(ll j=1;j<=i;j++){ 20 a[i][j]+=max(a[i+1][j],a[i+1][j+1]); 21 } 22 } 23 24 25 printf("%lld\n",a[1][1]); 26 return 0; 27 }
转载于:https://www.cnblogs.com/radiumlrb/p/6034252.html
51Nod 1002 数字三角形 Label:水水水 非学习区警告相关推荐
- 数字三角形,最长上升子序列,背包模型 AcWing算法提高课 (详解)
目录 数字三角形模型(只能向右和向下或向左和向上) AcWing 1015. 摘花生 AcWing 1018. 最低通行费(曼哈顿距离-向右和向下-求最小值-初始化) AcWing 1027. 方格取 ...
- python--lintcode109.数字三角形(动态规划)
描述 给定一个数字三角形,找到从顶部到底部的最小路径和.每一步可以移动到下面一行的相邻数字上. 如果你只用额外空间复杂度O(n)的条件下完成可以获得加分,其中n是数字三角形的总行数. 您在真实的面试中 ...
- 动态规划-数字三角形问题
有一个由非负整数组成的三角形,第一行只有一个数,除了最下行之外每个数的左下方和右下方各有一个数. 1 3 2 4 10 1 4 3 2 20 从第一行的数开始,每次可以往左下或右下走一格,直到走到最下 ...
- 嘟!数字三角形 W WW WWW集合!
哔!数字三角形全体集合! 数字三角形!到! 数字三角形W!到! 数字三角形WW!到! 数字三角形WWW!到! --------------------------------------------- ...
- 90 数字三角形(Triangle)
文章目录 1 题目 2 解决方案 2.1 思路和图解 2.1.1 遍历法和分治法 2.1.2 带记忆化搜索的分治法 2.1.3 至底向上的动态规划 2.1.4 至顶向下的动态规划 2.3 时间复杂度 ...
- vijos 1006 晴天小猪历险记之Hill——数字三角形的终极变化
题目链接:https://vijos.org/p/1006 数字三角形原题看这里:http://www.cnblogs.com/huashanqingzhu/p/7326837.html 背景 在很久 ...
- codevs——1220 数字三角形(棋盘DP)
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 如图所示的数字三角形,从顶部出发,在每一结点可以选择向左走或得向右走,一 ...
- 【动态规划专题】数字三角形模型
题目 算法 AcWing 1015. 摘花生 简单线性DP.数字三角形模型 AcWing 1018. 最低通行费 数字三角形模型 AcWing 1027. 方格取数 四维DP AcWing 275. ...
- 最长子序列和 动态规划python_算法基础之python实现动态规划中数字三角形和最长上升子序列问题...
数字三角形问题:python 问题描述:函数 问题分析:spa 程序代码:(递归法和动归法)code # -*- coding: utf-8 -*- """ Create ...
- [CODEVS] 2189 数字三角形W
数字三角形 要求走到最后mod 100最大 可达性DP(好像是这样叫) 用bool数组f[i][j][k]表示 位置(i,j)能否得到k(mod 100意义下) 转移条件 f[i][j][k]=f[i ...
最新文章
- Android OTA 升级之三:生成recovery.img
- 前端学习(1748):前端调试值之console的一些设置
- 歌谣对自己的“自勉“
- 链表应用 多项式相加
- virtual box 针对Unable to load R3 module 解决方案
- 计算机表格乘法表,教你用Excel制作乘法表,方法奉上
- Haproxy的部署安装
- 500 lines or less_EXCL公式入门——AND和OR
- Laravel5.3之Container源码解析
- windows下的Zcash钱包(ZEC钱包)-zcash4win 1.0.11
- Matlab 显示图像太慢
- Mysql压缩包版的安装教程
- Python札记6_字典1
- 电脑速度慢是什么问题导致的
- Mikrotik路由器(有线)快速设置教程
- 压缩软件Bandizip
- 情感分析之PMI互信息
- 让my97 datepicker兼容ie9、ie10、ie11
- 渡阡科技Edu——梦开始的地方
- 五种蓝牙耳机,到底谁才是你的菜
热门文章
- 5. OpenCV图像分割-watershed
- 图形算法 - 模糊函数比较,Blur Function Compare。
- 机器学习前沿热点--Deep Learning
- 数据分析岗位面试必备
- 2017程序员综合素质调研测试
- day10--Matplotlib--条形图与散点图
- python 3.5版本安装landsat-uti包
- linux系统管理Linux系统实验,实验三 linux系统管理.doc
- hibernate一对多双向关联中怎么配置list
- java selenium sleep_【转】java-selenium三种等待方式