当前位置:首页 > 开发 > 编程语言 > 编程 > 正文

POJ3176

发表于: 2012-12-12   作者:EmmaZhao   来源:转载   浏览次数:
poj
摘要: #include<iostream> #define N 350 using namespace std; int main() { int n,max; int t[N+1][N+1]={0},dp[N+2][N+2]={0}; cin>>n; for(int i = 1;i<=n;i++) for(int j = 1;j<=
#include<iostream>
#define N 350
using namespace std;
int main()
{
	int n,max;
	int t[N+1][N+1]={0},dp[N+2][N+2]={0};
	cin>>n;
	for(int i = 1;i<=n;i++)
		for(int j = 1;j<=i;j++) cin>>t[i][j];
	max = t[1][1];
	for(int i = 1;i<=n+1;i++)
	{
		for(int j = 1;j<=n+1;j++){
			int tmp1,tmp2;
			tmp1 = dp[i-1][j-1] + t[i-1][j-1];
			tmp2 = dp[i-1][j] + t[i-1][j];
			dp[i][j] = (tmp1>tmp2)?tmp1:tmp2;
			max = dp[i][j]>max?dp[i][j]:max;
		}
	}
	cout<<max<<endl;
}

POJ3176

  • 0

    开心

    开心

  • 0

    板砖

    板砖

  • 0

    感动

    感动

  • 0

    有用

    有用

  • 0

    疑问

    疑问

  • 0

    难过

    难过

  • 0

    无聊

    无聊

  • 0

    震惊

    震惊

编辑推荐
版权所有 IT知识库 CopyRight © 2009-2015 IT知识库 IT610.com , All Rights Reserved. 京ICP备09083238号