[알고리즘/백준] 1912: 연속합(python)

쉬운 문제인데 40분이나 고민했다... 모르겠어서 다 써봤다... -4를 예로 들면 10까지 가장 큰 합은 10이고, -4까지는 두가지 경우가 있다. 즉 자기 자신과 전의 가장 큰 합중에 max값을 구하면 된다. max(dp[i-1]+a[i], a[i])...

백준DP알고리즘python연속합19121912