넘어지고 일어나기 넘어지고 일어나기

Type : 다이나믹 프로그래밍 나의 접근 탐색 방법을 생각 해보았다 50 10 100 20 40 30 50 70 10 60 (1) n+1 대각선 - 상, 하, 좌, 우 스티커가 동시에 뜯기므로 제거할 수 있는 대상은 n+1칸의 대각선에 위치한 스티커이다 (2) n + 2 상 - 스티커가 뜯긴 뒤 n+2 칸의 위쪽에 위치한 스티커는 온전히 제거 할 수 있다. (3) n + 2 하 - 스티커가 뜯긴 뒤 n+2 칸의 아래에 위치한 스티커는 온전히 제거 할 수 있다 문제점 (1) n+2칸 부터는 상, 하 모든 스티커를 온전히 제거할 수 있는데 모든 경우의 수를 탐색 해야 하는가? (2) 탐색과정에서 스티커를 뜯고 난 뒤 온전히 제거 하지 못하는 위치는 어떻게 할 것인가? (3) 팀색 과정에서 최대 값만 찾아 ..