너와나의 관심사

아래 줄로 내려 왔을때 최대 값을 출력하는 문제 ? 이 문제는 DP 로 접근을 해야한다 2 41 32 23 4 1 4 3 5 17 28 19 19 17 14 int N; int board[10][10]; int cache[10][10]; //dp (y,x) --> board[y][x] + max(dp(y+1, x), dp (y+1, x)) int dp(int y, int x){ if (y == N - 1) return board[y][x]; int &ret = cache[y][x]; if (ret != -1) return cache[y][x]; ret = board[y][x] + max(dp(y + 1, x), dp(y + 1, x + 1)); return ret; } int main(void) { in..