1149/백준/C++/DP

맨 마지막의 점화식을 생각해낸다.그리고 위에서 아래로 내려가는 것을 생각한다.하지만 코딩은 낮은 단계에서 채워야 하므로 낮은 단계에서부터 문제를 완성해 나간다.큰 그림을 보고 이해한 후, 작은 그림을 해결 해야하는 것이 DP의 관건!...