[BJ]_점수따먹기

정리n = 3, m= 6초기 dp 입력 값00000000-321-34002-2-1425033-2302dp각 위치별 행렬의 최대값을 구하는 것. (누적합)0000000 0-3-10-311 0-1-1-10611 025371320 dp[i][j] += dp[i-1][j] + dp[i][j-1] - dp[i-1][j-1]예시dp[2][5] 2는 아직 갱신 안된 값임.dp[i][j] += dp[i-1][j] + dp[i][j-1] - dp[i-1][j-1]↓2 += 1 + 0 - (-3) → 6 import java.io.*;import java.util.Arrays;import java.util.StringTokenizer;public class Main { public static void main(St..

2025.04.18