본문 바로가기

Problem Solving/DP

BOJ 9465 - 스티커

문제 링크


https://www.acmicpc.net/problem/9465


문제 해결


 1. 스티커를 규칙에 맞춰서 뗄 때, 떼어낸 스티커의 점수 합의 최대값을 구해야한다.


 2. DP[i][j] = 스티커 (i, j)에서 최대값.


주의할 점 || 생각해볼 점


 1. 1열과 2열에서 시작한 값이 다르므로 두 번 탐색한다.



참고


 - 




※ 정확하고 부드러운 태클은 언제나 환영입니다.



'Problem Solving > DP' 카테고리의 다른 글

BOJ 14720 - 우유 축제  (0) 2017.09.18
BOJ 4811 - 알약  (0) 2017.09.09
BOJ 2186 - 문자판  (0) 2017.09.06
BOJ 1915 - 가장 큰 정사각형  (0) 2017.09.06
BOJ 2157 - 여행  (0) 2017.09.05