poj 1163 The Triangle

最新推荐文章于 2020-06-28 17:35:24 发布

yzl_rex

最新推荐文章于 2020-06-28 17:35:24 发布

阅读量327

点赞数

分类专栏： POJ 文章标签： algorithm include system

本文链接：https://blog.csdn.net/yzl_rex/article/details/7885523

版权

POJ 专栏收录该内容

191 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <algorithm> 
using namespace std;

const int MAX = 110;
short dp[MAX][MAX]; 

int main()
{
    int n, i, j;
    while (cin >> n){
          for (i = 1; i <= n; i++){
              for (j = 1; j <= i; j++){
                  cin >> dp[i][j]; 
              } 
          } 
          
          for(i = n-1; i >= 1; i--){
	         for(j = 1; j <= i; j++)
		         dp[i][j] += max(dp[i+1][j],dp[i+1][j+1]);
          }
          cout << dp[1][1] << endl; 
    } 
    
    system("pause"); 
}