LightOJ 1422 Halloween Costumes 구간 DP

제목: n일 동안 따로 입을 옷을 줄 테니 껴입어도 되지만 일단 벗으면 다시 입을 수 없으니 n일 동안 몇 벌의 옷을 준비해야 하는지 물어본다. 처음으로 구간 DP를 만들었는데, 문제풀이들을 보면서 한참을 생각하다가 orz를 깨닫게 됐는데... dp[i][j]는 i일째부터 j일째까지 최소한의 옷을 입기 위해 i일째를 고려한다. 만약에 뒤에 [i+1, j]일의 옷을 상관하지 않는다면 dp[i]...

===== 알고리즘 관련 =====+DP