hdu-2084数塔dfs

#include <iostream>
#include <algorithm>
#include <cstring>
#include <string>
#include <math.h>
#include <vector>
using namespace std;

int n;
int dfs(int x, int y, int (*arr)[105], int (*ans)[105]){		//传二维数组指针为形参，必须指定一维数组的大小
	if(x==n){
		return ans[x][y]=arr[x][y];
	}
	if(ans[x][y]>=0)			
		return ans[x][y];
	return ans[x][y]=max(dfs(x+1, y, arr, ans), dfs(x+1, y+1, arr, ans))+arr[x][y];		
}
int main(){
    int t=0;
	cin >> t;
	int arr[105][105];					//存数据
	int ans[105][105];					//存从下至上的最长路径

	while(t--){
		memset(arr, 0, sizeof(arr));
		memset(ans, -1, sizeof(ans));		
		cin >> n;
		for(int i=1; i<=n; ++i){		//cin
			for(int j=1; j<=i; ++j){
				cin >> arr[i][j];
			}
		}
		
		cout << dfs(1,1,arr, ans) << endl;
	}
    return 0;
}