2156번 - 포도주 시식
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 5년 전
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]
라는 점화식을 세웠는데 어디서 잘못될걸까요?ㅠㅠ 고수님들 답변부탁드립니다!