goodksj   1달 전

dp[idx][num]

에서 num이 1이면 연속해서 선택가능하다.

num이 0이면 연속해서 선택불가능하다.


따라서 dp[idx][1] = max(dp[idx+1][0], dp[idx+2][1]) + wine[idx]

           dp[idx][0] = dp[idx+2][1] + wine[idx]


라는 점화식을 세웠는데 어디서 잘못될걸까요?ㅠㅠ 고수님들 답변부탁드립니다!

goodksj   1달 전

아 선택을 안하고 넘어가도 되는 군요.

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