tyvj1044数字三角形
来源:互联网 发布:淘宝店纳亮索尼怎么样 编辑:程序博客网 时间:2024/06/06 03:54
背景
09年 USACO 11月月赛 铜牌第一道
描述
示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路径,使该路径所经过的数字的总和最大。
每一步可沿左斜线向下或右斜线向下走;
1<三角形行数<25;
三角形中的数字为整数<1000;
输入格式
第一行为N,表示有N行
后面N行表示三角形每条路的路径权
输出格式
路径所经过的数字的总和最大的答案
测试样例1
输入
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
输出
30
#include<iostream>using namespace std;int max(int x,int y){ if (x>y) return x; else return y;}int main(){ int n,f[25][25],i,j,a[25][25]; cin>>n; for (i=1;i<=n;i++) for (j=1;j<=i;j++) cin>>a[i][j]; for (i=1;i<=n;i++) f[n][i]=a[n][i]; for (i=n-1;i>=1;i--) for (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
- tyvj1044数字三角形
- Tyvj1044数字三角形(动态规划入门)
- 数字三角形!
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- 数字三角形
- URL、URI和URN三者之间的区别
- HDU 5522 Numbers(暴力)——BestCoder Round #61(div.2)
- Oracle实战——数据查询与更新
- CodeForces 589H Tourist Guide(树形DP)
- LightOJ - 1060 nth Permutation(计数)
- tyvj1044数字三角形
- Servlet 生命周期、工作原理
- tyvj1079数字三角形3
- Systems
- MOOC PTA 08-图8 How Long Does It Take
- BestCoder Round #61 (div.2) 1001
- SSH框架搭建图文详解
- 机器学习之回归分析——Logistic regression
- tyvj1084数字三角形4