HDU1231 hdu 1231 최대 연속 서브 시퀀스 DP K 개의 정수 서열{N1,N2,...,NK}을 지정 합 니 다.임의의 연속 하위 서열 은{Ni,Ni+1,...로 표시 할 수 있 습 니 다. Nj},그 중 1<=i<=j<=K.최대 연속 서브 시퀀스 는 모든 연속 서브 시퀀스 에서 요소 와 가장 큰 것 입 니 다. 예 를 들 어 주어진 시퀀스{-2,11,-4,13,-5,-2}의 최대 연속 서브 시퀀스 는{11,-4,13}이 고 최대 와 테스트... dpACM욕심HDU1231
hdu 1231 최대 연속 서브 시퀀스 DP K 개의 정수 서열{N1,N2,...,NK}을 지정 합 니 다.임의의 연속 하위 서열 은{Ni,Ni+1,...로 표시 할 수 있 습 니 다. Nj},그 중 1<=i<=j<=K.최대 연속 서브 시퀀스 는 모든 연속 서브 시퀀스 에서 요소 와 가장 큰 것 입 니 다. 예 를 들 어 주어진 시퀀스{-2,11,-4,13,-5,-2}의 최대 연속 서브 시퀀스 는{11,-4,13}이 고 최대 와 테스트... dpACM욕심HDU1231