crasy111   4달 전

D[i][j]를 1~j까지의 원소중,k~j까지의 원소를 i번째 그룹에, 그리고 k-2까지를 i-1개의 그룹으로 나눴을때의 최대값

으로 점화식을 세우고 dp를 돌렸는데 틀렸습니다...

점화식이 틀린건가요...?

아래는 제 소스코드입니다.

yukariko   3달 전

위 코드에서는 정확하게 한칸만을 건너뛰지만

여러 칸을 건너뛰는것도 답이 될 수 있습니다.


3 2 -1 -2 -3 3

같은 입력에서는 -1 -2 -3을 한번에 건너뛰는것이 이득입니다.

물론 M을 만족하는 경우에서요.

crasy111   3달 전

아...

k를 이용해서 여러칸 건너뛰는거 처리했다고 생각해버렸네요...ㅠ

갓카리코님 감사합니다

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