【codevs】p1220 数字三角形
来源:互联网 发布:知乎回答不了问题 编辑:程序博客网 时间:2024/05/03 23:05
题目描述 Description
如图所示的数字三角形,从顶部出发,在每一结点可以选择向左走或得向右走,一直走到底层,要求找出一条路径,使路径上的值最大。
输入描述 Input Description
第一行是数塔层数N(1<=N<=100)。
第二行起,按数塔图形,有一个或多个的整数,表示该层节点的值,共有N行。
输出描述 Output Description
输出最大值。
样例输入 Sample Input
5
13
11 8
12 7 26
6 14 15 8
12 7 13 24 11
样例输出 Sample Output
86
数据范围及提示 Data Size & Hint
数字三角形
#include<iostream>using namespace std;int main(){ int n,a[101][101],f[101][101]; cin>>n; for (int i=1;i<=n;i++) for (int j=1;j<=i;j++) cin>>a[i][j]; for (int i=1;i<=n;i++) f[n][i]=a[n][i]; for (int i=n-1;i>=1;i--) for (int j=1;j<=i;j++) f[i][j]=max(f[i+1][j],f[i+1][j+1])+a[i][j]; cout<<f[1][1]; return 0;}
0 0
- 【codevs】p1220 数字三角形
- wikioi p1220 数字三角形
- Codevs 1220 数字三角形
- 【codevs 1220】数字三角形
- CODEVS 1220数字三角形
- codevs 天梯 数字三角形
- CODEVS 1220 数字三角形
- codevs 2198 数字三角形WWW
- codevs动态规划 数字三角形
- Codevs 2193 数字三角形WW
- Codevs 2198 数字三角形WWW
- Codevs 2189 数字三角形W
- Codevs 4829 [DP]数字三角形升级版
- Codevs 数字三角形 问题合集
- Codevs 4829 [DP]数字三角形升级版
- <DP>codevs 2189 数字三角形w
- codevs 数字三角形系列 (dfs or DP)
- 数字三角形!
- Zeroc Ice 3.6.1 生成 vs2015 c++ 版本库及相关配置
- 《招聘一个靠谱的iOS》面试题参考答案
- MFC类组织结构图
- 【转】关于HFSS软件的使用
- Ignatius and the Princess III
- 【codevs】p1220 数字三角形
- MySql - SQL Error (1130): Host IP is not allowed to connect to this MySQL server
- 编程工具
- 企业招聘面试十大之怪现状
- GdiplusFlat(7)双缓冲绘图和DC透明复制
- 局域网组建的互联设备详解
- Gym - 100703G-G-Game of numbers-暴力
- Tomcat 生产服务器性能优化
- HTML5的画布:Stroke(笔触)和Fill(填充)