1186. 번 가장 큰 하위 배열되어 삭제

DP 문제

1 개  INT maximumSum (벡터 < INT > 및 도착) {
 2      INT의 크기 = arr.size ();
3      벡터 <벡터 < INT >> VEC (크기, 벡터 < INT > ( 2 , 0 ));
4      VEC [ 0 ] [ 0 ] =의 도착 [ 0 ];
5      VEC는 [ 0 ] [ 1 ] = 0 ;
6      INT의 ANS = - 1E6;
7      ANS = 최대 (ANS, VEC [ 0 ] [ 0 ]);
8      에 대한( int로 I = 1 ; i가 크기 <; 내가 ++ )
 9      {
 10          VEC를 [I] [ 0 ] = 최대 (VEC [I - 1 ] [ 0 ] + 도착 [I], 도착 [I]);
11          VEC [I] [ 1 ] = 최대 (VEC [I - 1 ] [ 0 ], VEC [I - 1 ] [ 1 ] + 도착 [I]);
12          ANS = 최대 (ANS, VEC [I] [ 0 ]);
13          ANS = 최대 (ANS, VEC [I] [ 1 ]);
14      }
 15      리턴 ANS;
16 }