알고리즘/백준
[백준][DP] 5721 사탕줍기 대회
hs_seo
2017. 10. 26. 14:47
DP를 이용하여 해결이 가능하다.
한행만 선택이 가능하므로 행마다 따로 선택할 수 있는 최대값을 계산하여 그 값을 이용하여 따로 최대값을 계산해 준다.
하나를 선택하면 다음을 걸러서 선택할 수 있으므로 점화식은 다음과 같다.
dp[i] = Math.max(dp[i - 2] + dp[i], dp[i - 1])
반응형