Algospot (종만북)

FESTIVAL (하, p. 6)

문제 해결 전략 (p. 28)

BOGGLE (중하, p. 150)

PICNIC (하, p. 155)

BOARDCOVER (중하, p. 159)

최적화 문제 (p. 165)

CLOCKSYNC (중하, p. 168)

분할 정복 (p. 175)

QUADTREE (중하, p. 189)

FENCE (중, p. 195)

미해결 fanmeeting (상, p. 201)

DP 기본#

중복되는 부분문제가 중요하다.

DP로 Time을 줄이는건 2번 이상 중복해서 계산되는 상태가 존재해야 가능한 것이다.

이 부분이 분할정복과 DP가 결정적으로 다른 부분이다.

JUMPGAME (하, p. 215)

WILDCARD (중, p. 218)

TRIANGLEPATH (하, p. 226)

LIS (하, p. 230)

JLIS (중, p. 236)

PI (하, p. 239)

QUANTIZE (중하, p. 244)

TILING2 (하, p. 252)

TRIPATHCNT (중하, p. 254)

SNAIL (하, p. 258)

ASYMTILING (중, p. 259)

POLY (중상, p. 264)

NUMB3RS (중하, p. 269)

DP 최적해를 이루는 실제 답까지 구하기#

답을 구하는 방식은 보통 풀었던 DP문제를 그대로 한번 더 작성해 주면 되는 경우가 많다. 똑같은 답 구하는 과정을 반복하며, 미리 구해놓은 답과 일치하는 경우 이 답을 만드는 선택지를 실제 답으로 return하면 된다.

LIS SEQUENCE 구하기 (p. 279)

PACKING (중, p. 281)

OCR (상, p. 285)

MORSE (중, p. 293)

KLIS (중상, p. 299)

DRAGON (중상, p. 306)

ZIMBABWE (상, p. 320)

RESTORE (중상, p. 327)

조합 게임 (p. 333)#

TICTACTOE (중하, p. 337)

NUMBERGAME (중하, p. 340)