QuqqU   4년 전

dp[i][j] : i번째수가 j번째 구간의 마지막 수일때의 최적값


으로 정의하고,

i번째 수가 들어올 차례에, 

(j. ==.   0 ~ i -2)

dp[i][1~m] = dp[j][0~m-1] + (((     j+1부터 i까지의 원소의 합(하나의 구간 취급)       )))


으로 dp를 계산해주고,



dp[1~i][m]을 순회하면서 최대값을 뽑아내려했는데,

어디가 잘못됬나요??

댓글을 작성하려면 로그인해야 합니다.