数字三角形POJ1163 program7.1.4.cpp
来源:互联网 发布:网络舆情监测制度 编辑:程序博客网 时间:2024/06/05 04:01
1163:The Triangle
总时间限制:
- 描述
73 88 1 02 7 4 44 5 2 6 5(Figure 1)
Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that starts at the top and ends somewhere on the base. Each step can go either diagonally down to the left or diagonally down to the right.- 输入
- Your program is to read from standard input. The first line contains one integer N: the number of rows in the triangle. The following N lines describe the data of the triangle. The number of rows in the triangle is > 1 but <= 100. The numbers in the triangle, all integers, are between 0 and 99.
- 输出
- Your program is to write to standard output. The highest sum is written as an integer.
- 样例输入
573 88 1 0 2 7 4 44 5 2 6 5
- 样例输出
30
- 来源
IOI 1994
//数字三角形POJ1163 program7.1.4.cpp#include<iostream>#include<algorithm>using namespace std;const int maxN = 101;int d[maxN][maxN];int n;int *maxSum;int main(void){ int i, j; cin >> n; for(i = 1; i <= n; i++) { for(j = 1; j <= i; j++) { cin >> d[i][j]; } } maxSum = d[n]; for(int i = n - 1; i >= 1; --i) { for(int j = 1; j <= i; ++j) { maxSum[j] = max(maxSum[j], maxSum[j + 1]) + d[i][j]; } } cout << maxSum[1] << endl; return 0;}
阅读全文
0 0
- 数字三角形POJ1163 program7.1.4.cpp
- poj1163(数字三角形)
- 数字三角形(POJ1163)
- DP 数字三角形(POJ1163)
- POJ1163数字三角形
- poj1163数字三角形
- POJ1163 数字三角形
- 动态规划 数字三角形 poj1163
- 数字三角形动态规划poj1163
- POJ1163 数字三角形 经典DP题目
- 数字三角形(动态规划)poj1163
- POJ1163-The Triangle(数字三角形)
- 动态规划略有所得 数字三角形(POJ1163)
- 动态规划--(数字三角形 poj1163)
- 动态规划--再论(数字三角形 poj1163)
- poj1163三角形
- POJ1163三角形
- 动态规划——POJ1163数字三角形问题
- oracle-取当前日期时间的前一天前一小时前一分钟前一秒
- 从程序的角度看Python和Java
- springMVC入门(四)拦截器
- oracle数据库索引相关知识
- Deep Learning of Binary Hash Codes for Fast Image Retrieval_CVPR2015
- 数字三角形POJ1163 program7.1.4.cpp
- 《大话数据结构》——学习笔记(栈&串&树)
- union和union-all的区别
- 简单的cas单点登录+加密 SSM
- extjs的alias和xtype比较
- form提交表单 踩坑
- vue + ElementUI 关闭对话框清空验证,清除form表单
- 每天一个linux命令(9):touch 命令
- 基于TCP协议的Socket通信实例(JAVA)