LevOJ P1059数塔问题

题目描述
从数塔顶层出发，每个结点可以选择向左走或向右走，要求一直走到塔底，使得走过的路径上的数值和最小.

例如对于下面这样的数塔

1
2 3
4 5 6
按照 1 - 2 - 4 的路线走，可取得路径上的数值和的最小值为 7

输入描述
每组输入的第一个行表示行数，最大不超过 1000行.

后面每行为这个数塔特定行包含的正整数。这些正整数不大于 10000.

输出描述
对于每组测试数据，输出一行答案.

样例输入
Copy to Clipboard
3
1
2 3
4 5 6
样例输出
Copy to Clipboard
7

#include <stdio.h>
int main()
{
	int n,h,l;//h表示行，l表示列
	static int a[1000][1000];
	while(~scanf("%d",&n))
	{
    for(h=0;h<n;h++)
	{
		for(l=0;l<=h;l++)
		{
			scanf("%d",&a[h][l]);
		}
	}
	for(h=n-2;h>=0;h--)
	{
		for(l=0;l<=h;l++)
		{
			a[h][l]+=((a[h+1][l]<a[h+1][l+1])?(a[h+1][l]):(a[h+1][l+1]));
		}
	}
	printf("%d\n",a[0][0]);	
    }
	return 0;
}

遇到的问题：
1、数组太大，越界了
数组a[1000][1000]太大了，编译成功，但程序无法运行。
解决方法：
static int a[1000][1000]
2、没有思路，不知道如何解决找到最短路径的方法
解决方法：从下往上找路径。

参考：
数塔问题（C语言）