황소개발자

수열이 한개라면 그 수열이 최대값이다. 그 수열 한개에 한개가 새로 오른쪽으로 들어온다. 그러면 연속합의 최대는 그 첫 번째 값 혼자거나, 두번째값 혼자거나, 첫번째 값이 들어간 연속최대값과 두번째값을 합친 값이거나 => max(dp[1], dp[2]) 인데 dp[2] = max(lst[2], dp[1] + lst[2]) -- (편의상 설명은 첫번째 == 1, 두번째 == 2 로 하겠다. 코드 구현은 인덱스로 했다.) 세번째 수가 오른쪽으로 새로 들어온다. 그러면 최대는 첫 번째 값이 포함된 연속된 최대값이거나, 두 번째 값이 포함된 연속된 최대값이거나, 세 번째 값 혼자거나, 두 번째 값이 포함된 연속된 최대값 + 세 번째 값이거나 => max(dp[1], dp[2], dp[3]) 인데 dp[3] = ..