http://poj.org/problem?id=3176
题意：就是一个数塔的问题，属于最简单的动态规划题了吧，数塔从上到下只能找它下面的和它下面的右边的那一个想加，加到最后一行，看加哪个数可以保证最后结果相同。这个题其实是非常非常简单的动态规划问题，只是因为以前做过，就没再上心，结果就悲剧的WA了，后来才发现其实是掉了一个等号，而恰好以前也这样做过，因为OJ数据弱，掉了等号就过了。
思路 ： 我的思路是从下往上加，这样的话慢慢的找最大值会比较容易，每次比较即可
#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
#define max 1000
int s[max][max];
int a[max][max];
int n;
int main()
{
cin>>n;
for(int i=;i<=n;i++)
for(int j=;j<=i;j++)
cin>>s[i][j];
memset(a,,sizeof(a));
for(int j=;j<=n;j++)//就是这里的等号掉了，结果最后一个数就没存进去
a[n][j]=s[n][j];
for(int i=n;i>;i--)
{
for(int j=;j<=i;j++)
{
if(a[i][j]>a[i][j+])
a[i-][j]=a[i][j]+s[i-][j];
else
a[i-][j]=a[i][j+]+s[i-][j];
}
}
cout<<a[][]<<endl;
return ;
}