百练OJ:2760:数字三角形
题目链接:2760
描述
7 3 8 8 1 0 2 7 4 4 4 5 2 6 5(图1)
图1给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。
注意:路径上的每一步只能从一个数走到下一层上和它最近的左边的那个数或者右边的那个数。
输入
输出
样例输入
5 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5
样例输出
30
解题代码:
n = int(input())
D = [[0 for i in range(n)] for i in range(n)]
aMaxSum = [[0 for i in range(n)] for i in range(n)]
for i in range(n):str = input()for j in range(i+1):D[i][j] = int(str.split()[j])
for i in range(n):aMaxSum[n-1][i]=D[n-1][i]
i = n-1
while i > 0:for j in range(i):if aMaxSum[i][j] > aMaxSum[i][j+1]:aMaxSum[i-1][j] = aMaxSum[i][j] + D[i-1][j]else:aMaxSum[i-1][j] = aMaxSum[i][j+1] + D[i-1][j]i -= 1print(aMaxSum[0][0])
百练OJ:2760:数字三角形相关推荐
- 威佐夫博弈:百练OJ:1067:取石子游戏
威佐夫博弈(Wythoff's game):有两堆各若干个物品,两个人轮流从任一堆取至少一个或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜. 百练OJ:1067:取石子游戏 ...
- 百练OJ:4003:十六进制转十进制(python三行代码实现)
题目链接:百练OJ:4003 描述 将十六进制数转换成十进制数 输入 第一行有一个整数T,表示共有T组数据 接下来T行,每一行为一个16进制无符号正整数,位数不超过8位,数中的a-f均为大写字母,数前 ...
- 百练OJ:2973:Skew数
题目链接: 百练OJ:2973:Skew数 描述:在 skew binary表示中, 第 k 位的值xk表示xk*(2k+1-1). 每个位上的可能数字是0 或 1,最后面一个非零位可以是2, 例如, ...
- 百练OJ:2742:统计字符数
题目链接: 百练OJ:2742:统计字符数 描述:判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多 输入:第1行是测试数据的组数n,每组测试数据占1行,是一个由a-z这26个字符组成的 ...
- java函数实现进制转换与java实现八进制到十进制的转换(百练OJ:2735:八进制到十进制)
java进制转换函数介绍:Java二进制.八进制.十进制.十六进制相互转换: 二进制转十进制 Integer.parseInt("0110", 2); 八进制转十进制 Intege ...
- 程序员多久才能在北京买房子?百练OJ:4022:买房子
百练OJ:4022:买房子 题目链接:4022:买房子 描述 某程序员开始工作,年薪N万,他希望在中关村公馆买一套60平米的房子,现在价格是200万,假设房子价格以每年百分之K增长,并且该程序员未来年 ...
- 百练OJ:3681与2796:数字求和
题目链接:2769数字求和 描述:给定一个正整数a,以及另外的5个正整数,问题是:这5个整数中,小于a的整数的和是多少? 输入:输入一行,只包括6个小于100的正整数,其中第一个正整数就是a. 输出: ...
- 百练OJ:2701:与7无关的数
题目链接: 描述 一个正整数,如果它能被7整除,或者它的十进制表示法中某一位上的数字为7,则称其为与7相关的数.现求所有小于等于n(n < 100)的与7无关的正整数的平方和. 输入输入为一行, ...
- 百练OJ:4147:汉诺塔问题(Hanoi)——python实现汉诺塔
一.汉诺塔问题 有三根杆子A,B,C.A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小.要求按下列规则将所有圆盘移至C杆: 每次只能移动一个圆盘: 大盘不能叠在小盘上面. 提示:可将圆盘 ...
最新文章
- 公差基本偏差代号_《公差配合与技术测量》试题答案卷
- CircleDisplay
- Linux 命令学习笔记
- TypeScript Partial 使用的一个小技巧
- vector, list, map在遍历时删除符合条件的元素
- 信息学奥赛一本通(1038:苹果和虫子)
- 苹果手机html查看器在哪,web前端案例-苹果手机图片查看器
- java完成一个学生信息调查程序_利用Java设计一个简单的学生信息管理程序
- Mongodb在Ubuntu下的安装
- python9_Python9-前端基础知识-day47
- Android 手动解析JSON数据
- coxbox变换 python_怎样用Python实现对Xbox手柄的控制?
- mybatis配置sql超时时间
- kmeans算法详解与spark实战
- wincap网络数据包的捕获
- mysql ndb 命令_MySQL NDB Cluster环境启动与关闭
- R语言导入数据文件(数据导入、加载、读取)、使用readr包中的read_csv函数导入逗号分割文件CSV(Comma Delimited Text File)
- 短视频的素材在哪里找呢?推荐给你一个好办法
- python get pip.py_get-pip.py 安装
- 颗粒粒径分析方法汇总
热门文章
- 【中级软考】什么是“敏捷过程的开发方法(敏捷方法agile)“(极限编程XP、特征驱动开发FDD、并列争球法Scrum、水晶法Crystal、开放源码法、自适应软件开发 ASD方法)
- python opencv cv.applyColorMap()函数(颜色映射)ColormapTypes【将Intel Realsense D435深度图的黑白图映射为彩色图】
- c语言编程后总有一个错误,C语言编程,之后出现错误,请大神帮忙看下什么问题?...
- Nginx教程系列二:Linux安装nginx
- 协议关键技术_北京理工大学与华为签署战略合作协议
- 自助餐比喻秒懂微服务
- html语义化面试题,前端面试题-HTML结构语义化
- python3多线程爬虫_【Python3 爬虫】U23_多线程爬虫之初识多线程
- miui11禁止更新方法
- mplayer-php,jQuery MPlayer网站音乐播放器插件