미군철수 (1) 썸네일형 리스트형 삼각형 내려가 #include //#include #include //#include #include #include #include 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.. 이전 1 다음