삼각형 내려가

#include <iostream>
//#include <cstdio>
#include <string>
//#include <stdlib.h>
#include <algorithm>
#include <cstring>
#include <vector>

using namespace std;

int cache[501][501];
int triangle[501][501];
int number;

int dp(int y_axis, int x_axis)
{
if (y_axis == number - 1)
return triangle[y_axis][x_axis];

int & result = cache[y_axis][x_axis];

if (result != -1)
return result;
return result = max(dp(y_axis + 1, x_axis),
dp(y_axis+1, x_axis + 1)) + triangle[y_axis][x_axis];
}

int main(void)
{
cin >> number;
memset(cache, -1, sizeof(cache));

for (int i = 0; i < number; i++)
for (int j = 0; j <= i; j++)
cin >> triangle[i][j];

int result= dp(0, 0);
cout << result;

return 0;
}

//다이나믹프로그래밍