动态规划(1)1163 The Triangle
来源:互联网 发布:程序员玩的游戏 编辑:程序博客网 时间:2024/05/23 11:52
The Triangle
Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 32266 Accepted: 19083
Description
73 88 1 02 7 4 44 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
最近要紧急学习动态规划,就打算从头学起,于是就有了这最最简单,最最基础的这道题,体现了最基础的动态规划思想,动态规划里的状态和状态转移是重点,这一题就开了一个好头,希望大家很快理解。本人也是菜鸟呃,感谢凤娇大神,希望有大神能不吝赐教,找找我的错误,不胜感激!
#include<stdio.h>#include<string.h>unsigned max(unsigned a,unsigned b){return (a>b)?a:b;};int main(){unsigned int num[101][101],n;int i,j;memset(num,0,sizeof(num));long ans = 0;scanf("%u",&n);for(i=0;i<n;i++)for(j=0;j<i+1;j++)scanf("%u",&num[i][j]);for(i = n-2;i>=0;i--){for(j = 0;j<=i;j++){num[i][j] += max(num[i+1][j],num[i+1][j+1]) ; }}ans = num[0][0];printf("%ld",ans);return 0;}
- 动态规划(1)1163 The Triangle
- poj 1163 The Triangle (动态规划)
- POJ 1163:The Triangle(动态规划)
- 1163 The Triangle 动态规划
- 动态规划入门-POJ 1163-The Triangle(数字三角形)
- POJ-1163-The Triangle-动态规划
- poj 1163 The Triangle 线性动态规划
- POJ 1163 The Triangle (动态规划)
- poj 动态规划DP - 1163 The Triangle
- poj 1163 The Triangle 动态规划
- poj-1163-The Triangle-动态规划dp
- 165:The Triangle(动态规划)
- NYOJ-18-The Triangle(动态规划)
- poj 1163 The Triangle (动态规划入门题)
- POJ-1163(The Triangle)动态规划基础题
- poj 1163-小白算法练习 The Triangle 动态规划
- POJ 1163 The Triangle数塔 动态规划
- Pku1163 the Triangle (动态规划) 数字三角形
- apache常用配置
- 谷歌眼镜规格泄密 相当于25英寸显示器
- jQuery 之路重走(5) jQuery中的事件
- BSS段、数据段、代码段、堆与栈
- HOW TO:将程序窗口嵌入到任务栏中
- 动态规划(1)1163 The Triangle
- 作为程序员为什么一直都很努力,却没有进步?
- Cache & Buffer of Linux
- 使用Struts2的StrutsTypeConverter进行时间和集合转化
- Adaptive Divisons of RBD Fracture Object in Houdini
- 数据库学习从此开始
- 【专题】我们常用的功能自动化测试工具——Selenium篇
- node.js入门学习
- mysql 启动 停止 服务