POJ1163-动态规划
来源:互联网 发布:数组指针例子 编辑:程序博客网 时间:2024/06/07 13:05
The Triangle
Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23971 Accepted: 13970
Description
7Figure 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.
3 8
8 1 0
2 7 4 4
4 5 2 6 5
(Figure 1)
Input
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.
Output
Your program is to write to standard output. The highest sum is written as an integer.
Sample Input
573 88 1 0 2 7 4 44 5 2 6 5
Sample Output
30
Source
IOI 1994
http://blog.csdn.net/xiaofengsheng/archive/2009/03/10/3978090.aspx
- POJ1163-动态规划
- poj1163 动态规划 水题
- POJ1163动态规划
- 动态规划 数字三角形 poj1163
- 数字三角形动态规划poj1163
- 数字三角形(动态规划)poj1163
- 动态规划略有所得 数字三角形(POJ1163)
- 动态规划--(数字三角形 poj1163)
- 动态规划--再论(数字三角形 poj1163)
- 动态规划——POJ1163数字三角形问题
- POJ1163 The Triangle(数字三角形) (动态规划初步)
- [PKU暑课笔记] 动态规划 POJ1163数字三角形
- 动态规划入门(二)DP 基本思想 具体实现 经典题目 POJ1088 POJ1163 POJ1050
- Poj1163 The Triangle(动态规划求最大权值的路径)
- POJ1163
- poj1163
- POJ1163
- POJ1163
- How to Make an HTTP Connection Using TCP/IP with RSocket
- 对LEON开发板进行配置所遇到的问题
- 沪3月二手房价格初现松动 可议价3至5个百分点
- find命令的使用
- 进程和线程编程
- POJ1163-动态规划
- windows live writer 客户端配置
- HTTP on Symbian OS
- mysql索引详解,摘自《MySQL 5权威指南》
- Powerdesigner数据模型查看
- MongoDB+shard+replica set
- 长按输入框跳出select all,cut,input method等菜单,点击input method跳出所有得到的输入法列表
- S60串口通信方法(USB,蓝牙)
- CreateToolhelp32Snapshot句柄泄漏(内存泄漏)