[BOJ] 스티커_9465

이 문제는 그림과 같은 규칙을 찾아내, 점화식을 구한 후 푸는 DP문제이다.

해당 동그라미 표시의 값은 대각선의 값을 더하거나, 그 왼쪽의 값을 더하는 방법이 있다.

그 중 최대인 값을 구한다면, 그것이 최대로 가질 수 있는 값이 된다.

처음 실수가 나왔던 코드이다.

이 코드는 윗 칸부터 순차적으로 내려오게 했는데, 그렇게 되면 안되고 윗칸과 아래칸이 동시에 이루어져야 한다.

그래서

이러한 식이 나오게 된다.