HDU 2084 数塔（基础dp）

这题是一个基础动态规划，入门题目，思路很简单，就是从下往上找一条最优路径即可，转移公式也很简单，就是挑最大的情况进行存储。

这里博主使用了最基础的二维数组来处理这题，其实这题还可以用一维滚动数组来优化空间，但是鉴于二维数组比较好理解，所以这里我就使用了二维数组处理。

#include<stdio.h>

int a[110][110];

int max(int a, int b)
{
if (a > b)
return a;
return b;
}

int main()
{
int n, m;
scanf("%d", &n);
while (n)
{
scanf("%d", &m);
int i, j;
for (i = 0;i < m;i++)
{
for (j = 0;j <= i;j++)
{
scanf("%d", &a[i][j]);
}
}
for (i = m - 1;i >= 0;i--)
{
for (j = 0;j <= i;j++)
{
a[i][j] += max(a[i + 1][j], a[i + 1][j + 1]);
}
}
printf("%d\n", a[0][0]);
n--;
}
return 0;
}