P13398

[baekjoon-13398] 연속합 2

점화식

dp[0][0] = dp[0][1] = arr[0];
dp[n][0] = Math.max(dp[n-1][0], 0) + arr[n];
dp[n][1] = Math.max(dp[n-1][0], dp[n-1][1] + arr[n]);

후아.. 한참을 헤맨 문제다. 성장하자 !!!