POJ 1163 The Triangle
POJ 1163 The Triangle
電泡泡 发表于5年前
POJ 1163 The Triangle
  • 发表于 5年前
  • 阅读 33
  • 收藏 0
  • 点赞 0
  • 评论 0

新睿云服务器60天免费使用,快来体验!>>>   

DP 入门题

#include <iostream>
#include <stdio.h>
using namespace std;

int 
main()
{
      int t, a[100][100];
      //memset(a, 0, sizeof(a));
      cin>>t;
      for(int i=0; i<t; i++)
          for(int j=0; j<=i; j++){
              cin>>a[i][j];
              //cout<<a[i][j]<<endl; 
          }
      for(int i=t-2; i>=0; i--)
          for(int j=0; j<=i; j++){
              //printf("a[%d][%d]=%d\n", i, j, a[i][j]); 
              if(a[i+1][j]>a[i+1][j+1])
                  a[i][j]+=a[i+1][j];
              else
                  a[i][j]+=a[i+1][j+1];       
          }
      cout<<a[0][0]<<endl;
      return 0;
}
  • 打赏
  • 点赞
  • 收藏
  • 分享
共有 人打赏支持
粉丝 25
博文 181
码字总数 69717
×
電泡泡
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: