2228번 - 구간 나누기
dp[n][m]에 대하여 dp[i번째 숫자가][j번째 구간의 마지막 숫자일 때] = 최대값으로 두고 접근중입니다.
dp[i][j] = dp[k][j-1] + prefixSum[i]-prefix[k+1] (k = 1~i-2) 중 최고값 또는 dp[i-1][j]+현재 값이라고 생각하였고
예제와 각종 반례들에대하여서 통과중입니다. 저장되는 값들도 오버플로우없이 정상적으로 들어가던데 혹시
어느부분이 틀렸을까요...?
반례
입력)
6 3
5
-1
출력)
8
정답)
9
결국 3중 for문으로 풀었읍니다,,, 감사합니다,,,,
(논문 화이팅)
댓글을 작성하려면 로그인해야 합니다.
neogate 2년 전
dp[n][m]에 대하여 dp[i번째 숫자가][j번째 구간의 마지막 숫자일 때] = 최대값으로 두고 접근중입니다.
dp[i][j] = dp[k][j-1] + prefixSum[i]-prefix[k+1] (k = 1~i-2) 중 최고값 또는 dp[i-1][j]+현재 값이라고 생각하였고
예제와 각종 반례들에대하여서 통과중입니다. 저장되는 값들도 오버플로우없이 정상적으로 들어가던데 혹시
어느부분이 틀렸을까요...?