南理OJ_The Triangle

原创 2015年11月21日 03:25:54

题链:http://acm.nyist.net/JudgeOnline/problem.php?pid=18

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
using namespace std;
const int MAXN = 100+5;
int d[MAXN][MAXN], a[MAXN][MAXN];
int max(int a, int b){
	if(a>b) return a;
	else return b;
}
int main(){
	int n;
	cin >> n; 
	for(int i = 1; i <= n; i++){
		for(int j = 1; j <= i; j++){
			scanf("%d", &a[i][j]); 
		}
	} 
	for(int i = 1; i <= n; i++) {
		d[n][i] = a[n][i];
	}
	for(int i = n-1; i>=1; i--){   //直接递推
		for(int j = 1; j <= i; j++){
			d[i][j] = max(d[i+1][j], d[i+1][j+1])+a[i][j]; 
		}
	}
	cout << d[1][1] << endl;
	return 0; 
}


<LeetCode OJ> 120. Triangle

120. Triangle My Submissions Question Total Accepted: 62741 Total Submissions: 213503 Difficulty...

UVA oj 488 Triangle Wave

Triangle Wave Time Limit: 3000MS   Memory Limit: Unknown   64bit IO Format: %lld & %llu...
  • Sara_YF
  • Sara_YF
  • 2016年06月02日 12:51
  • 191

[LeetCode OJ]Triangle

问题描述: Given a triangle, find the minimum path sum from top to bottom. Each step you may move to...

<LeetCode OJ> 118 / 119 Pascal's Triangle(I / II)

118. Pascal's Triangle My Submissions Question Total Accepted: 73965 Total Submissions: 227957 D...

LeetCode OJ Triangle

Given a triangle, find the minimum path sum from top to bottom. Each step you may move to adjacent n...

LeetCode OJ:Triangle

Triangle   Given a triangle, find the minimum path sum from top to bottom. Each step you may...

南理OJ_skiing(动态规划)

#include #include #include #include using namespace std; const int MAXN = 100+5; int G[MAXN][MAXN]...
  • czkct
  • czkct
  • 2015年11月20日 11:38
  • 349

【南理oj】14 - 会场安排问题(贪心算法)

会场安排问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:4 描述学校的小礼堂每天都会有许多活动,有时间这些活动的计划时间会发生冲突,需要选择出一些活...
  • wyg1997
  • wyg1997
  • 2016年01月06日 21:11
  • 198

【南理oj】93 - 汉诺塔(三)(栈)

点击打开题目 汉诺塔(三) 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 在印度,有这么一个古老的传说:在世界中心贝拿勒斯...
  • wyg1997
  • wyg1997
  • 2016年06月19日 12:18
  • 102

【南理oj】71 - 独木舟上的旅行(贪心)

独木舟上的旅行 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的...
  • wyg1997
  • wyg1997
  • 2016年01月06日 21:51
  • 214
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:南理OJ_The Triangle
举报原因:
原因补充:

(最多只允许输入30个字)