POJ 1163 The Triangle
来源:互联网 发布:男士冬天睡衣 知乎 编辑:程序博客网 时间:2024/05/21 18:48
题目链接:http://poj.org/problem?id=1163
The Triangle
Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 39022 Accepted: 23430
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
题意;数字三角形→_→题解: DP
AC代码:
#include<iostream>#include<cstring>#define N 105using namespace std;int dp[N][N],n;int main(){ cin.sync_with_stdio(false); while(cin>>n){ memset(dp,0,sizeof(dp)); for(int i=0;i<n;i++) for(int j=0;j<=i;j++)cin>>dp[i][j]; for(int i=n-2;i>=0;i--) for(int j=0;j<=i;j++){ dp[i][j]+=max(dp[i+1][j],dp[i+1][j+1]); } cout<<dp[0][0]<<endl; } return 0;}
0 0
- The Triangle--poj--1163
- POJ 1163 The Triangle
- poj 1163 The Triangle
- Poj 1163 The Triangle
- poj 1163 The Triangle
- poj 1163 The Triangle
- poj 1163 The Triangle
- POJ 1163 The Triangle
- poj 1163 The Triangle
- POJ 1163 The Triangle
- POJ 1163 The Triangle
- poj 1163 The Triangle
- poj-1163 The Triangle
- poj 1163 The Triangle
- POJ-1163-The Triangle
- poj 1163 The Triangle
- POJ-1163-The Triangle
- poj 1163 The Triangle
- url
- 2014年被业称为“机器人元年”
- YT14-HDU-取余
- MyEclipse创建Maven工程
- Sicily 2010 H Number
- POJ 1163 The Triangle
- 机器人泡沫是怎样炼成的
- 二维数组和最大的子矩阵
- 基于ecshop 下拉框模糊匹配的集成
- UI自动化测试Robotium
- C++写全排列 next_permutation
- 数据压缩的历史、原理及常用算法
- Ubuntu源列表
- Practical C Programming - Chapter 2