아래의 소스코드에 명시했듯이, 

dp[i]를 i index에서 시작하여 연속할 수 있는 최대값이라고 설정했습니다. 이 때, dp[i]의 값은 그 연속하는 수열에서 

한 숫자를 제외할 수도 안할수도 있습니다.

그리고 minv[i]를 dp[i]를 구하기 위해서 그 제외한 숫자를 저장하기로 했습니다. 제외하지 않았다면 0으로 설정합니다.

먼저 입력을 다 받아놓고, 배열의 맨 뒤에서부터 dp를 검색합니다.

왜냐하면 dp[i+1] + v[i]의 값이 v[i]보다 더 크다면, 그 연속합 dp[i+1]에 v[i]를 추가하여

i의 인덱스도 연속하는 것의 범위에 포함할 수 있기 때문입니다.

이 때, v[i]가 minv[i]보다 작으면, 이전에 제외했던 값을 다시 살리고, 그 더 작은 값을 빼주어서

더 최적화된 dp[i]의 값을 구해줍니다.

이렇게 0번의 인덱스까지 돌면서 max dp값을 구해주고 출력합니다.

테스트 케이스 대부분을 돌리면서 통과하는 것을 확인했는데 3%에서 바로 틀려버리네요.

이 점화식에 어떤 문제가 있을까요?