51nod 1002 数塔取数问题(基础dp)

很简单，一看代码就懂了

#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int MAXN = 510;int num[MAXN][MAXN];int main(){    int n;    scanf("%d",&n);    for(int i = 1; i <= n; ++i)    {        for(int j = 1;j <= i; ++j)            scanf("%d",&num[i][j]);    }    for(int i = n-1; i >= 0; --i)    {        for(int j = 1; j <= i; ++j)            num[i][j] += max(num[i+1][j],num[i+1][j+1]);    }    printf("%d\n",num[1][1]);    return 0;}