蓝桥杯 蚂蚁爬楼梯 递归解最短路程问题

有一个层数为n（n<=1000)的数字三角形。现有一只蚂蚁从顶层开始向下走，每走下一级，可向左下方向或右下方向走。求走到底层后它所经过数字的总和的最大值。
【输入格式】
第一个整数为n,一下n行为各层的数字。
【输出格式】
一个整数，即最大值。
【输入样例 】
5
1
6 3
8 2 6
2 1 6 5
3 2 4 7 6
【输出样例】
23
【样例说明】
最大值=1+3+6+6+7=23

嗯，看到这道题，很多思路瞬间涌进我的脑子里，循环，递归，二维数组，最大值，动态规划，标志位记忆搜索。。。等等。
虽然我知道可以用DP解，但我秒想到的是递归+二维数组调用库函数求最大值，因此本文就采用了该方法，想要看DP解法的点击下面的链接。

递归蚂蚁爬楼梯

废话不多说，下面放出代码：

#include<iostream>
#include<math.h>
using namespace std;
int a[1001][1001],n;
int f(int x,int y)// found the max number in a
{
	if(x==n)
	{
		return a[x][y];
	}
	else{
		return a[x][y]+max(f(x+1,y),f(x+1,y+1));
	}
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=i;j++)
		{
			cin>>a[i][j];
		}
	}
	cout<<f(1,1);//begin from (1,1)
 } 

说实话这方法运行时间让人捉急。。。大家还是参考一下DP吧