1536 数字三角形

 思路：

感觉DP就是求当前问题的最优化的解法

从最后的步骤开始倒着推。

#include<bits/stdc++.h>
using namespace std;

const int N=1e2+4;
int delta[N][N]={},n;

int main()
{
  cin>>n;
  for(int i=0;i<n;i++)
  {
    for(int j=0;j<=i;j++)
    {
      cin>>delta[i][j];
    }
  }

  for(int i=n-2;i>=0;i--)
  {
    for(int j=0;j<=i;j++)
    {
      delta[i][j]+=max(delta[i+1][j],delta[i+1][j+1]);
    }
  }
  cout<<delta[0][0]; 
  return 0;
}