DP~数塔（hrbustoj1004)

Dp 我的理解就是用不知道去推解不知道 能得到知道 （倒着推）

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
const int MAXN=105;
int tower[MAXN][MAXN];
int max(int x,int y)
{return x>y?x:y;
}
int solve (int n)
{for(int i=n-1; i>=0; i--)for(int j=0; j<=i; j++){tower[i][j]+=max(tower[i+1][j],tower[i+1][j+1]);}return tower[0][0];}
int main()
{int n;while(~scanf("%d",&n)){memset(tower,0,sizeof(tower));for(int i=0; i<n; i++){for(int j=0; j<=i; j++){cin>>tower[i][j];}}int ans=solve(n);printf("%d\n",ans);}
}